×

zbMATH — the first resource for mathematics

New optimization heuristics. The great deluge algorithm and the record- to-record travel. (English) Zbl 0773.65042
New heuristic optimization algorithms, the great deluge algorithm and the record-to-record travel algorithm, are presented and applied to the 442- cities problem of M. Grötschel [Preprint No. 38, Univ. Augsburg (1984)] and the 532-cities problem of M. Padberg and G. Rinaldi [Oper. Res. Lett. 6, 1-7 (1987; Zbl 0618.90082)]. Computational results are given.
Reviewer: P.Stavre (Craiova)

MSC:
65K05 Numerical mathematical programming methods
90C10 Integer programming
90C27 Combinatorial optimization
PDF BibTeX XML Cite
Full Text: DOI