Title | Mathematical Programming Essays in Honor of George B. Dantzig Part I [electronic resource] / edited by R. W. Cottle |
---|---|

Imprint | Berlin, Heidelberg : Springer Berlin Heidelberg, 1985 |

Connect to | http://dx.doi.org/10.1007/BFb0121038 |

Descript | 252 p. online resource |

CONTENT

Postoptimal analysis of a linear program under simultaneous changes in matrix coefficients -- On the continuity of the value of a linear program and of related polyhedral-valued multifunctions -- Faces of a polyhedron -- A dantzig-wolfe decomposition variant equivalent to basis factorization -- Dual nested decomposition of staircase linear programs -- A decomposition algorithm for circuit routing -- On the solution of special generalized upper-bounded problems: The LP/GUB knapsack problem and the ?-form separable convex objective function problem -- An efficient algorithm for minimizing a multivariate polyhedral function along a line -- Relationships among linear formulations of separable convex piecewise linear programs -- Basis exchange characterizations for the simplex son algorithm for LP/embedded networks -- Basis graphs of greedoids and two-connectivity -- On the simplex algorithm for networks and generalized networks -- On the facial structure of scheduling polyhedra -- Intermediate feasibility in 0โ{128}{147}1 integer linear systems -- Classes of linear programs with integral optimal solutions -- On general decomposition schemes in mathematical programming

Mathematics
Computer science -- Mathematics
Mathematical optimization
Mathematics
Optimization
Mathematics of Computing