Structure of Solutions for Continuous Linear Programs with Constant Coefficients

DOI10.1137/140971725zbMath1326.90104arXiv1403.2186OpenAlexW877049030MaRDI QIDQ5501227

Evgeny Shindin, Gideon Weiss

Publication date: 3 August 2015

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1403.2186

zbMATH Keywords

structure of solutionsstrong dualitycontinuous linear programmingsymmetric dualoptimal sequence of basesoptimization in the space of measures

Mathematics Subject Classification ID

Programming in abstract spaces (90C48) Duality theory (optimization) (49N15) Numerical methods for mathematical programming, optimization and variational techniques (65K99)

Related Items

Numerical method for solving the continuous-time linear programming problems with time-dependent matrices and piecewise continuous functions, A simplex-type algorithm for continuous linear programs with constant coefficients

Cites Work

• Unnamed Item
• Unnamed Item
• A simplex based algorithm to solve separated continuous linear programs
• A class of continuous linear programming problems
• Symmetric Strong Duality for a Class of Continuous Linear Programs with Constant Coefficients
• A continuous-time network simplex algorithm
• A new continuous model for job-shop scheduling
• An Algorithm for a Class of Continuous Linear Programs
• Existence and duality theory for separated continuous linear programs
• Convergence of a General Class of Algorithms for Separated Continuous Linear Programs
• Forms of Optimal Solutions for Separated Continuous Linear Programs
• A Duality Theory for Separated Continuous Linear Programs
• Symmetric Duality for Continuous Linear Programs
• Bottleneck Problems and Dynamic Programming