Office of Academic Resources
Chulalongkorn University
Chulalongkorn University

Home / Help

TitleMathematical Programming Essays in Honor of George B. Dantzig Part I [electronic resource] / edited by R. W. Cottle
ImprintBerlin, Heidelberg : Springer Berlin Heidelberg, 1985
Connect tohttp://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



Location



Office of Academic Resources, Chulalongkorn University, Phayathai Rd. Pathumwan Bangkok 10330 Thailand

Contact Us

Tel. 0-2218-2929,
0-2218-2927 (Library Service)
0-2218-2903 (Administrative Division)
Fax. 0-2215-3617, 0-2218-2907

Social Network

  line

facebook   instragram