Estimation of the duality gap for a discrete optimization problem

zbMATH Open0928.90069MaRDI QIDQ1287482FDOQ1287482

Authors: S. Sergeev 

Publication date: 24 May 1999

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

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

zbMATH Keywords

optimal controlsufficient optimality conditionsduality gap

Mathematics Subject Classification ID

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

Cited In (3)

• Title not available (Why is that?)
• Estimates of the duality gap for optimum partition problems
• Title not available (Why is that?)

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)