On weighting two criteria with a parameter in combinatorial optimization problems

Two criteria in a combinatorial problem are often combined in a weighted sum objective using a weighting parameter between 0 and 1. For special problem types, e.g., when one of the criteria is a bottleneck value, efficient algorithms are known that solve for a given value of the weighting parameter.

MoreLess

Year of publication:	2012
Authors:	Duin, C.W. ; Volgenant, A.
Published in:	European Journal of Operational Research. - Elsevier, ISSN 0377-2217. - Vol. 221.2012, 1, p. 1-6
Publisher:	Elsevier
Subject:	Bicriteria combinatorial problems \| Spanning tree \| Linear assignment \| Single machine scheduling

More details

Type of publication:	Article
Source:	RePEc - Research Papers in Economics

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