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...

Full description

Saved in:
Bibliographic Details
Published inEuropean journal of operational research Vol. 83; no. 2; pp. 253 - 270
Main Authors 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 Journal Article Conference Proceeding
LanguageEnglish
Published Amsterdam Elsevier B.V 08.06.1995
Elsevier
Elsevier Sequoia S.A
SeriesEuropean Journal of Operational Research
Subjects
Applied sciences
Exact sciences and technology
Flows in networks. Combinatorial problems
Operational research and scientific management
Operational research. Management science
Operations research
Optimization
Polyhedron
Zero one programming
Heuristic method
Network
Routing
Scheduling
Combinatorial optimization
Quadratic programming
Knapsack problem
Online AccessGet full text

Cover

More Information
Summary: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