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
相关论文
共 50 条
  • [41] Combinatorial Optimization Preface
    de Werra, Dominique
    Maculan, Nelson
    Mahjoub, A. Ridha
    DISCRETE APPLIED MATHEMATICS, 2014, 164 : 1 - 1
  • [42] COMBINATORIAL OPTIMIZATION IN BIOLOGY
    WARNOW, T
    IEEE ENGINEERING IN MEDICINE AND BIOLOGY MAGAZINE, 1993, 12 (02): : 91 - 92
  • [43] MINMAX COMBINATORIAL OPTIMIZATION
    PUNNEN, AP
    ANEJA, YP
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 81 (03) : 634 - 643
  • [44] Convex combinatorial optimization
    Onn, S
    Rothblum, UG
    DISCRETE & COMPUTATIONAL GEOMETRY, 2004, 32 (04) : 549 - 566
  • [45] Integer and combinatorial optimization
    Zilinskas, A
    INTERFACES, 2000, 30 (06) : 110 - 112
  • [46] Metaheuristics in Combinatorial Optimization
    Michel Gendreau
    Jean-Yves Potvin
    Annals of Operations Research, 2005, 140 : 189 - 213
  • [47] ON COMBINATORIAL OPTIMIZATION PROBLEMS
    Sharifov, F. A.
    PROCEEDINGS OF THE7TH INTERNATIONAL CONFERENCE ON CONTROL AND OPTIMIZATION WITH INDUSTRIAL APPLICATIONS, VOL. 1, 2020, : 377 - 379
  • [48] Combinatorial optimization games
    Deng, XT
    Ibaraki, T
    Nagamochi, H
    PROCEEDINGS OF THE EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1997, : 720 - 729
  • [49] Cooperative combinatorial optimization
    Talbi, El-Ghazali
    Dhaenens, Clarisse
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 199 (03) : 619 - 619
  • [50] COMBINATORIAL OPTIMIZATION - PREFACE
    PADBERG, MW
    MATHEMATICAL PROGRAMMING STUDY, 1980, 12 (APR): : R5 - R5
12345