On Beam Search for Multicriteria Combinatorial Optimization Problems

@inproceedings{Ponte2012OnBS,
  title={On Beam Search for Multicriteria Combinatorial Optimization Problems},
  author={An{\'i}bal Ponte and Lu{\'i}s Paquete and Jos{\'e} Rui Figueira},
  booktitle={CPAIOR},
  year={2012}
}
In this article, the beam search approach is extended to multicriteria combinatorial optimization, with particular emphasis on its application to bicriteria { 0,1} knapsack problems. The beam search uses several definitions of upper bounds of knapsack solutions as well as a new selection procedure based on -indicator that allows to discard uninteresting solutions. An in-depth experimental analysis on a wide benchmark set o nstances suggests that this approach can achieve very good solution… CONTINUE READING

From This Paper

Topics from this paper.

Similar Papers

Loading similar papers…