Combinatorial optimization tolerances calculated in linear time

For a given optimal solution to a combinatorial optimization problem, we show, under very natural conditions, the equality of the minimal values of upper and lower tolerances, where the upper tolerances are calculated for the given optimal solution and the lower tolerances outside the optimal solution. As a consequence, the calculation of such tolerances can now be done in linear time, while all current methods use quadratic time.

MoreLess

Year of publication:	2003
Authors:	Goldengorin, Boris ; Sierksma, Gerard
Institutions:	Faculteit Economie en Bedrijfskunde, Rijksuniversiteit Groningen

More details

Extent:	application/pdf
Series:	Research Report.
Type of publication:	Book / Working Paper
Notes:	The text is part of a series Research Reports Number 03A30
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10011251657