共查询到20条相似文献,搜索用时 31 毫秒
1.
The work of the first author was partially supported by the National Natural Science Foundation of China and the second one's
by U.P.G.C. of Hong Kong 相似文献
2.
Maung Min-Oo 《Mathematische Annalen》1989,285(4):527-539
This work was supported by the N.S.E.R.C. of Canada 相似文献
3.
Ivo Nowak 《Mathematical Programming》2005,102(2):295-312
The purpose of this paper is threefold. First we propose splitting schemes for reformulating non-separable problems as block-separable problems. Second we show that the Lagrangian dual of a block-separable mixed-integer all-quadratic program (MIQQP) can be formulated as an eigenvalue optimization problem keeping the block-separable structure. Finally we report numerical results on solving the eigenvalue optimization problem by a proximal bundle algorithm applying Lagrangian decomposition. The results indicate that appropriate block-separable reformulations of MIQQPs could accelerate the running time of dual solution algorithms considerably.The work was supported by the German Research Foundation (DFG) under grant NO 421/2-1Mathematics Subject Classification (2000): 90C22, 90C20, 90C27, 90C26, 90C59 相似文献
4.
This work was supported by the Natural Sciences and Engineering Research Council of Canada and by the Fonds F.C.A.R. of the Province of Quebec, Canada 相似文献
5.
This work has been partially supported by D.G.C.Y.T., grant PS88-0115, Spain 相似文献
6.
Ariyawansa and Felt (2001, 2004) have recently created a test problem collection for testing software for stochastic linear
programs. This freely-available, web-based collection was originally created with 35 problem instances from 11 problem families
representing a variety of application areas. The collection was created with plans for enriching it with problem instances
based on different application areas from the research community. The work of Martel and Al-Nuaimi (1973) on manpower planning
under uncertain demand represents an application area suitable for creating new problem instances to be added to the collection.
The purpose of this paper is to describe the construction of a new family of stochastic programming test problems based on
the work of Martel and Al-Nuaimi (1973). As part of our construction, we review the work of Martel and Al-Nuaimi (1973) leading
to an extension of their models for which their solution procedure does not apply. The new test problems are based on this
extension. We also present solutions to the test problems obtained using the software package CPA (2002) for stochastic programming
developed by Ariyawansa, Felt and Sarich.
Mathematics Subject Classifications (2000) 90C15, 90C90, 65K05.
K. A. Ariyawansa: The work of this author was supported in part by the U.S. Army Research Office under Grant DAAD 19-00-1-0465. 相似文献
7.
Ana Oliveira 《Semigroup Forum》1997,55(3):309-324
Research partially supported by J.N.I.C.T., Portugal. This work was carried out under the supervision of Dr. John Fountain,
in the University of York. 相似文献
8.
Claude Yugma 《4OR: A Quarterly Journal of Operations Research》2005,3(2):167-170
We survey the main results of the PhD Thesis presented by the author in December 2003 at The Institut National Polytechnique de Grenoble. This work was supervised by Prof. Lionel Dupont and assistant professor Christophe Rapine. The thesis is written in French and is available at http: //gilco.inpg.fr. In this work, we present results on the problem of selection and scheduling of orders in a make to order production environment. We proposed exact methods and heuristic approaches for the resolution of the problem in a static context and a static iterative algorithm for a dynamic context.Received: November 2004, AMS classification:
90C27, 90B35 相似文献
9.
11.
加性DEA模型与规模收益 总被引:1,自引:0,他引:1
[1]给出了用C^2R模型或C^2GS^2模型来判断决策单元的规模收益情况的定理,指出它有时失效。对DEA有效(C^2GS^2)的决策单元,本用加性DEA模型来有效地判断其规模收益情况。 相似文献
12.
Purchase frequency modeling began with the pioneering work of Ehrenberg [Ehrenberg, A.S.C., 1959. The pattern of consumer purchases. Applied Statistics 8, 26–41]. This note provides an extension of this work. A collection of some seventeen flexible distributions is discussed for purchase frequency modeling. The corresponding estimation procedures are derived by the method of moments and the method of maximum likelihood. An application is illustrated to a consumer purchasing data used by Ehrenberg. 相似文献
13.
Given a linear cost function for lengthening arcs, a technique is shown for maximizing, within a budget, the shortest source—sink path length in a graph. The computation is equivalent to the parametric solution of a minimum cost flow problem.This work was done while G.C. Harding was at Cornell University.The work of D.R. Fulkerson was supported by the National Science Foundation under Grant MPS74-24026 and by the Office of Naval Research under Grant NR 044-439. 相似文献
14.
Characterisations of stable equilibria in terms of the best reply correspondence are given.Received January 2003JEL Classification: C72, C73.1991 Mathematics Subject Classification: 90D05, 90D10, 90D20This work was supported in part by N.S.F. Grant #SES 8922610. 相似文献
15.
Claudio Nebbia 《Israel Journal of Mathematics》1990,70(3):343-351
In this paper we describe all irreducible unitary representations of the stabilizer of the horicycles associated with an end
of a homogeneous tree.
This work is partially supported by G.N.A.F.A. of the C.N.R., Italy. 相似文献
16.
Pietro Aiena 《Archiv der Mathematik》1990,54(3):293-303
This work was supported in part by the C.N.R. (Fondi ministeriali 40% e 60%). 相似文献
17.
The goal of this work is to determine classes of traveling solitary wave solutions for a differential approximation of a discontinuous Galerkin finite difference scheme by means of an hyperbolic ansatz. It is shown that spurious solitary waves can occur in finite-difference solutions of nonlinear wave equation. The occurence of such a spurious solitary wave, which exhibits a very long life time, results in a non-vanishing numerical error for arbitrary time in unbounded numerical domain. Such a behavior is referred here to have a structural instability of the scheme, since the space of solutions spanned by the numerical scheme encompasses types of solutions (solitary waves in the present case) that are not solutions of the original continuous equations. This paper extends our previous work about classical schemes to discontinuous Galerkin schemes (David and Sagaut in Chaos Solitons Fractals 41(4):2193?C2199, 2009; Chaos Solitons Fractals 41(2):655?C660, 2009). 相似文献
18.
In this paper,we show that for a locally LEW-embedded 3-connected graph G in orientable surface,the following results hold:1) Each of such embeddings is minimum genus embedding;2) The facial cycles are precisely the induced nonseparating cycles which implies the uniqueness of such embeddings;3) Every overlap graph O(G,C) is a bipartite graph and G has only one C-bridge H such that CUH is nonplanar provided C is a contractible cycle shorter than every noncontractible cycle containing an edge of C.This ext... 相似文献
19.
Recently, the study of (singular) surfaces with λ<2, but not of Hecke's form has been undertaken by C. M. [Judge] in connection
with the Lax-Phillips work on the Roelcke-Selberg Conjecture 相似文献
20.
Pietro Aiena 《Archiv der Mathematik》1988,50(5):459-462
This work was supported in part by the Italian Research Science Foundation (C.N.R.), Fondi Ministeriali 40%, 1986. 相似文献