摘要:

We define an ordering over the set G(n, ϱ, τ) of all 0-1-vectors of dimensionnwith at least ϱ and at most τ positive components. A rule is given to calculate the followerx'∈ G (n, ϱ, τ) of an elementx∈ G (n, ϱ, τ) according to this ordering. The theorems 2-7 contain properties of the ordered set G (n, ϱ, τ) and construction methods for special elements of this set.

ISSN:0323-3898    

DOI:10.1080/02331937808842495

出版商:Akademic-Verlag    

年代:1978

数据来源: Taylor

摘要:

This paper will inform about a possibility for the computation of the rank of a cut in integer linear programming. Considering the general solution of the diophantine of existence of lattice-points in an attached simplex. It is shown that under weak conditions the question of the existence of lattice-points in a simplex is equivalent to the question of the existence of nonnegative solutions of only one diophantine equation with relative small coefficients.

ISSN:0323-3898    

DOI:10.1080/02331937808842496

出版商:Akademic-Verlag    

年代:1978

数据来源: Taylor

摘要:

The paper is dealt with duality theorems for a special class of nonconvex optimization problems. Thereby the Φ- conjugate functions (introduced by the authors in earlier papers) are used. The primal objective function contains a pair of functionsfg- but in contrast to the problem of Fenchel not in terms of a difference. In proving duality theorems the separation of the sets epif and hypog is used essentially

ISSN:0323-3898    

DOI:10.1080/02331937808842497

出版商:Akademic-Verlag    

年代:1978

数据来源: Taylor

摘要:

Ch. Grossmann, H. Dleinmichel: Verfahren der nichtlinearen Optimierung. Teubner-Texte zur Mathematik. BSB B. G. Teubner Verlagsgesellschaft, Leipzing 1976, 186 S., 14 Abb., 16.50 M.

ISSN:0323-3898    

DOI:10.1080/02331937808842498

出版商:Akademic-Verlag    

年代:1978

数据来源: Taylor

摘要:

In [1], [2] HOÀNG TUY gave an approach to the main theorems of the convex analysis and the convex optimization being based on a lemma; he has proved it by means o induction. In [1] the equivalence of the main theorems of convex optimization given in [1], [2] does not use a separation theorem or equivalent statements. In this note the author has proved that the lemma of HOÀNG TUY can be characterized as a special separation theorem and be obtained from a separation theorem of Eidelheit. That means that the lemma is equivalent to the theorem of Hahn-Banach.

ISSN:0323-3898    

DOI:10.1080/02331937808842499

出版商:Akademic-Verlag    

年代:1978

数据来源: Taylor

摘要:

M. Schoch: Das Erweiterungsprinzip und seine Anwendung zur Entwicklung von Algorithmen fü die Lösung kombinatorischer Optimierungsaufgaben. VEB Deutscher Verlag der Wissen schaften Berlin 1976, 293, S., 17 Ab., 38 Tabellen, 56,–M.

ISSN:0323-3898    

DOI:10.1080/02331937808842500

出版商:Akademic-Verlag    

年代:1978

数据来源: Taylor

摘要:

A modification is proposed for Scarf's algorithm for computing fixed points, which allows restarting, and hence overcoming a serious difficulty of this well known algorithm. A particular feature of the new algorithm is that it uses for restarting an idea quite different from the sandwiching procedure of Merrill-Mackinnon, and operates with a non regular grid, in contrast with most other algorithms which use regular grids. From the computational point of view, it is very simple and seems to be quite competitive with other existing methods.

ISSN:0323-3898    

DOI:10.1080/02331937808842501

出版商:Akademic-Verlag    

年代:1978

数据来源: Taylor

摘要:

Extending parameter-free penalty methods a general method of exterior centers for solving nonlinear programming problems is introduced. The main purpose of the paper is to estimate the rate of convergence in certain methods of exterior centers.

ISSN:0323-3898    

DOI:10.1080/02331937808842502

出版商:Akademic-Verlag    

年代:1978

数据来源: Taylor

摘要:

This paper is dealt with error estimations for solutions of quadratic programming problems. These estimations are given by solution of a linear system of equations by means of the methods of interval arithmetic. Therefore it is quite certain that the round off errors are also included in these estimations.

ISSN:0323-3898    

DOI:10.1080/02331937808842503

出版商:Akademic-Verlag    

年代:1978

数据来源: Taylor

摘要:

A theory of necessary conditions'for optimal control problems with Noether-ian operator equations in Banach spaces developed by M. Goebel and the author is applied to two problems of parameter control in nonlinear boundary value problems for an ordinary differential equation and for the plane Laplace equation.

ISSN:0323-3898    

DOI:10.1080/02331937808842504

出版商:Akademic-Verlag    

年代:1978

数据来源: Taylor