SOME THOUGHTS ON COMBINATORIAL OPTIMIZATION

被引:14
|
作者
BJORNDAL, MH
CAPRARA, A
COWLING, PI
DELLACROCE, F
LOURENCO, H
MALUCELLI, F
ORMAN, AJ
PISINGER, D
REGO, C
SALAZAR, JJ
机构
[1] UNIV BOLOGNA, DEIS, BOLOGNA, ITALY
[2] FREE UNIV BRUSSELS, SERV MATH GEST, BRUSSELS, BELGIUM
[3] UNIV LISBON, EEPT ESTATIST & INVEST OPERAC, P-1699 LISBON, PORTUGAL
[4] UNIV PISA, DIPARTIMENTO INFORMAT, PISA, ITALY
[5] UNIV SOUTHAMPTON, FAC MATH STUDIES, SOUTHAMPTON SO9 5NH, HANTS, ENGLAND
[6] UNIV COPENHAGEN, DEPT COMP SCI, COPENHAGEN, DENMARK
[7] UNIV PORTUCALENSE, DI, OPORTO, PORTUGAL
[8] UNIV LA LAGUNA, DEIOC, TENERIFE, SPAIN
[9] POLITECN TORINO, DIPARTIMENTO AUTOMAT & INFORMAT, I-10129 TURIN, ITALY
关键词
D O I
10.1016/0377-2217(95)00005-B
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页码:253 / 270
页数:18
相关论文
共 50 条