Linear programming. Foundations and extensions

DOI10.1007/978-1-4614-7630-6zbMath1299.90243OpenAlexW4237397831MaRDI QIDQ5891086

Robert J. Vanderbei

Publication date: 18 July 2013

Published in: International Series in Operations Research \& Management Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-1-4614-7630-6

zbMATH Keywords

linear programminginteger programmingquadratic programmingconvex programmingsimplex methodinterior point methodsnetwork problems

Mathematics Subject Classification ID

Convex programming (90C25) Integer programming (90C10) Quadratic programming (90C20) Linear programming (90C05) Interior-point methods (90C51) Deterministic network models in operations research (90B10) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01)

Related Items (23)

Significance testing in non-sparse high-dimensional linear models ⋮ Injective convex polyhedra ⋮ Projected orthogonal vectors in two-dimensional search interior point algorithms for linear programming ⋮ On the existence of a short pivoting sequence for a linear program ⋮ Strictly feasible solutions and strict complementarity in multiple objective linear optimization ⋮ An improved formulation for the inventory routing problem with time-varying demands ⋮ Tight approximation algorithms for geometric bin packing with skewed items ⋮ On tail dependence matrices. The realization problem for parametric families ⋮ Beyond p-Boxes and Interval-Valued Moments: Natural Next Approximations to General Imprecise Probabilities ⋮ A hybrid simulated annealing/linear programming approach for the cover printing problem ⋮ A massively parallel interior-point solver for LPs with generalized arrowhead structure, and applications to energy system models ⋮ A multilevel bilinear programming algorithm for the vertex separator problem ⋮ Efficient optimization of the reward-risk ratio with polyhedral risk measures ⋮ Multiple criteria decision-making based on vector similarity measures under the framework of dual hesitant fuzzy sets ⋮ Unnamed Item ⋮ Optimizing Large-Scale Linear Energy System Problems with Block Diagonal Structure by Using Parallel Interior-Point Methods ⋮ The multilinear model in multicriteria decision making: the case of 2-additive capacities and contributions to parameter identification ⋮ Outer approximation for global optimization of mixed-integer quadratic bilevel problems ⋮ ON MARINE LIABILITY PORTFOLIO MODELING ⋮ A simplex-type algorithm for continuous linear programs with constant coefficients ⋮ POINTWISE RESIDUAL METHOD FOR SOLVING PRIMAL AND DUAL ILL-POSED LINEAR PROGRAMMING PROBLEMS WITH APPROXIMATE DATA ⋮ Computing Feasible Points of Bilevel Problems with a Penalty Alternating Direction Method ⋮ POD-based mixed-integer optimal control of the heat equation

This page was built for publication: Linear programming. Foundations and extensions