| Article ID: | iaor20042981 |
| Country: | Netherlands |
| Volume: | 151 |
| Issue: | 2 |
| Start Page Number: | 265 |
| End Page Number: | 279 |
| Publication Date: | Dec 2003 |
| Journal: | European Journal of Operational Research |
| Authors: | Hassin Refael, Levin Asaf, Morad Dana |
| Keywords: | heuristics |
We introduce a local search strategy that suits combinatorial optimization problems with a min–max (or max–min) objective. According to this approach, solutions are compared lexicographically rather than by their worst coordinate. We apply this approach to the