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

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1995年 / 83卷 / 02期

关键词：

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

共 47 条

[1]

Aarts E., 1989, SIMULATED ANNEALING

[2]

ARORA SR, 1992, UNPUB INTRACTABILITY

[3]

Baker K., 1974, INTRO SEQUENCING SCH

[4] A DUAL-ASCENT PROCEDURE FOR LARGE-SCALE UNCAPACITATED NETWORK DESIGN [J].