摘要:

Problems of mathematical programming are designed as “improper” if the primal and dual problem are not common solvable. This problem is the subject of an essential theory being different from the usual theory of “proper” problems. This paper is based on the duality theory.

ISSN:0323-3898    

DOI:10.1080/02331938208842776

出版商:Akademic-Verlag    

年代:1982

数据来源: Taylor

摘要:

Subdifferential representations are presented for some implicitly defined functions occurring in the development of decomposition methods for solving structured problems of convex programming and optimal control.

ISSN:0323-3898    

DOI:10.1080/02331938208842777

出版商:Akademic-Verlag    

年代:1982

数据来源: Taylor

摘要:

The usual goal programming approach is generalized to the case, where the set of “alternatives” is a closed, convex set of functions on a compact setKand theLp-metric is used. The main results concern the continuity and monotonicity ofand of the minimizing functions. They are new even in the case. For finiteKthe convergence offp, asp→ ∞, is proved. IfK= {1, 2}, it is seen thatandare monotone, whereas an example withK= {1, 2, 3} shows that these properties cannot be generalized.

ISSN:0323-3898    

DOI:10.1080/02331938208842778

出版商:Akademic-Verlag    

年代:1982

数据来源: Taylor

摘要:

In a linear optimization problem there are generally variables being Zero for each optimal solution. A method for the determination of these variables is given. By means of these variables it is possible to calculate a separate basic representation for those variables which can take positive values in the set of optimal solutions. Hence the dimension of this set follows directly.

ISSN:0323-3898    

DOI:10.1080/02331938208842779

出版商:Akademic-Verlag    

年代:1982

数据来源: Taylor

摘要:

Bröcker, T.: Analysis in mehren Variablen einschließlich gewöhnlier Differentialgleichungen und des Satzes von Stokes. Teubner Studienbücher, B.G. Teubner Stuttgart 1980. VI+361 S., 114 Fig., DM 29.80.

ISSN:0323-3898    

DOI:10.1080/02331938208842780

出版商:Akademic-Verlag    

年代:1982

数据来源: Taylor

摘要:

This paper presents a method for the solution of nonlinear integer optimization problems with a linear objective function and a bounded feasible region. The algorithm applies the principle of bundling to a linear auxiliary problem using so-called foundational knapsack bundles. A concluding example shall illustrate the algorithm, and some numerical results are given.

ISSN:0323-3898    

DOI:10.1080/02331938208842781

出版商:Akademic-Verlag    

年代:1982

数据来源: Taylor

摘要:

A branch and bound algorithm for the nonlinear integer programming problem is investigated. A condition in which order the variables should be ramified to make the number of knots being studied to a minimum is given. The results obtained are discussed for the knapsack problem.

ISSN:0323-3898    

DOI:10.1080/02331938208842782

出版商:Akademic-Verlag    

年代:1982

数据来源: Taylor

摘要:

Gross, H.: Quadratic Forms in Infinite Dimensional Vector Spaces. Birkhäuser Verlag Basel, Boston, Stuttgart 1979, 431 S., DM 42.–.

ISSN:0323-3898    

DOI:10.1080/02331938208842783

出版商:Akademic-Verlag    

年代:1982

数据来源: Taylor

摘要:

In this paper, an algorithm for solving the asymmetric traveling salesman problem is developed and tested by computation. This algorithm is based on the extension principle by Schoch and uses the assignment problem relaxation of the traveling salesman problem for computing lower bounds. Computational experience with randomly generated test problems indicate that the present algorithm yields good results in runtime which are comparable with the results of Smith/Srinivasan/Thompson. Computational experience are reported for up to 120-node problems with uniformly distributed and approximately normally distributed cost.

ISSN:0323-3898    

DOI:10.1080/02331938208842784

出版商:Akademic-Verlag    

年代:1982

数据来源: Taylor

摘要:

H.R.Schwartz: Methode der finiten Elemente. Teubner Studienbücher Mathematik. B.G. Teubner Stuttgart 1980, 320 S., DM 29.80.

ISSN:0323-3898    

DOI:10.1080/02331938208842785

出版商:Akademic-Verlag    

年代:1982

数据来源: Taylor