Estimation of the duality gap for a discrete optimization problem

MaRDI QIDQ1287482zbMATH OpenFDO

Authors S. Sergeev

Publication date 24 May 1999

Published in Automation and Remote Control (Search for Journal in Brave)

zbMATH Keywords

optimal controlsufficient optimality conditionsduality gap

Mathematics Subject Classification ID

Optimality conditions and duality in mathematical programming (90C46) Integer programming (90C10)

Recommendations

• scientific article; zbMATH DE number 3856843
• Estimates of the duality gap for optimum partition problems
• Discrete optimization by optimal control methods. I: Separable problems
• scientific article; zbMATH DE number 4131968
• Estimates of the deviation of approximate solutions from an optimal solution in certain problems of discrete optimization

Cited in

(3)

• scientific article; zbMATH DE number 4131968 (Why is no real title available?)
• Estimates of the duality gap for optimum partition problems
• scientific article; zbMATH DE number 3856843 (Why is no real title available?)

This page was built for publication: Estimation of the duality gap for a discrete optimization problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1287482)