Some thoughts on combinatorial optimisation

Some thoughts on combinatorial optimisation

A group of young researchers from the ESI X summer school, HEC, Jouy-en-Josas 1994, give their personal views on the current status of, and prospects for, Combinatorial Optimisation. Several issues are considered and discussed with emphasis on a selected number of techniques: heuristics and polyhedr...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:European journal of operational research 1995-06, Vol.83 (2), p.253-270
Hauptverfasser: Bjorndal, M.H., Caprara, A., Cowling, P.I., Della Croce, F., Lourenço, H., Malucelli, F., Orman, A.J., Pisinger, D., Rego, C., Salazar, J.J.
Format: Artikel
Sprache:eng
Schlagworte:
Applied sciences
Exact sciences and technology
Flows in networks. Combinatorial problems
Operational research and scientific management
Operational research. Management science
Operations research
Optimization
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A group of young researchers from the ESI X summer school, HEC, Jouy-en-Josas 1994, give their personal views on the current status of, and prospects for, Combinatorial Optimisation. Several issues are considered and discussed with emphasis on a selected number of techniques: heuristics and polyhedral approaches, and problems: knapsack, quadratic 0–1 programming, machine scheduling, routing and network design.
ISSN:0377-2217
1872-6860
DOI:10.1016/0377-2217(95)00005-B