Titlebook: Mathematical Programming at Oberwolfach; H. König,B. Korte,K. Ritter Book 1981Latest edition Springer-Verlag Berlin Heidelberg 1981 Mathem

Lacunar-Stroke

Mathematical Programming at Oberwolfach978-3-642-00806-1Series ISSN 0303-3929 Series E-ISSN 2364-8201

谷物

0303-3929 Overview: 978-3-642-00806-1Series ISSN 0303-3929 Series E-ISSN 2364-8201

Ophthalmologist

围巾

,Khachiyan’s algorithm for linear programming,L.G. Khachiyan’s algorithm to check the solvability of a system of linear inequalities with integral coefficients is described. The running time of the algorithm is polynomial in the number of digits of the coefficients. It can be applied to solve linear programs in polynomial time.

Ophthalmologist

conifer

反叛者

Some continuity properties of polyhedral multifunctions,A multifunction is . if its graph is the union of finitely many polyhedral convex sets. This paper points out some fairly strong continuity properties that such multifunctions satisfy, and it shows how these may be applied to such areas as linear complementarity and parametric programming.

Recessive

A resource decomposition algorithm for general mathematical programs,gorithm, can be developed for general mathematical programs. As an example of this algorithm we obtain an algorithm for bilinear programs. In addition we examine a question of importance for postoptimality analysis, that of finding an optimal dual solution to the original problem from the solution of the decomposed problem.

Gorilla

https://doi.org/10.1007/BFb0120916Mathematica; optimization; programming

里程碑