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 条
  • [1] Multiobjective (Combinatorial) Optimisation - Some Thoughts on Applications
    Ehrgott, Matthias
    MULTIOBJECTIVE PROGRAMMING AND GOAL PROGRAMMING: THEORETICAL RESULTS AND PRACTICAL APPLICATIONS, 2009, 618 : 267 - 282
  • [2] SOME THOUGHTS ON DESIGN OPTIMIZATION OF TRANSPORT HELICOPTERS
    STEPNIEWSKI, WZ
    SLOAN, LH
    VERTICA, 1982, 6 (01): : 1 - 17
  • [3] Submodularity of some classes of the combinatorial optimization games
    Okamoto, Y
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2003, 58 (01) : 131 - 139
  • [4] Submodularity of some classes of the combinatorial optimization games
    Yoshio Okamoto
    Mathematical Methods of Operations Research, 2003, 58 : 131 - 139
  • [5] SOME CONCEPTS OF STABILITY ANALYSIS IN COMBINATORIAL OPTIMIZATION
    SOTSKOV, YN
    LEONTEV, VK
    GORDEEV, EN
    DISCRETE APPLIED MATHEMATICS, 1995, 58 (02) : 169 - 190
  • [6] Compensatory operators in some combinatorial optimization problems
    Stajner-Papuga, Ivana
    Takaci, Aleksandar
    IEEE 13TH INTERNATIONAL SYMPOSIUM ON INTELLIGENT SYSTEMS AND INFORMATICS (SISY), 2015, : 107 - 110
  • [7] Solution Structure of Some Inverse Combinatorial Optimization Problems
    Department of Mathematics, City University of Hong Kong, Hong Kong, Hong Kong
    不详
    J Combin Optim, 1 (127-139):
  • [8] Some Thoughts on Model-Based Test Optimization
    Liu, Pan
    Li, Yudong
    Li, Zhaojun
    2019 COMPANION OF THE 19TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE QUALITY, RELIABILITY AND SECURITY (QRS-C 2019), 2019, : 268 - 274
  • [9] Partial enumeration in heuristics for some combinatorial optimization problems
    Volgenant, A.
    Zwiers, I. Y.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (01) : 73 - 79
  • [10] Differential approximation algorithms for some combinatorial optimization problems
    Demange, M
    Grisoni, P
    Paschos, VT
    THEORETICAL COMPUTER SCIENCE, 1998, 209 (1-2) : 107 - 122
12345