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 条
  • [21] Ideal polytopes and face structures of some combinatorial optimization problems
    Ikebe, YT
    Tamura, A
    MATHEMATICAL PROGRAMMING, 1995, 71 (01) : 1 - 15
  • [22] Some Thoughts on OWL-Empowered SPARQL Query Optimization
    Papakonstantinou, Vassilis
    Flouris, Giorgos
    Fundulaki, Irini
    Gubichev, Andrey
    SEMANTIC WEB, ESWC 2016, 2016, 9989 : 12 - 16
  • [23] COMBINATORIAL OPTIMIZATION
    MCKEOWN, GP
    RAYWARDSMITH, VJ
    ROPER, BM
    UNIVERSITY COMPUTING, 1984, 6 (02): : 122 - 125
  • [24] SOME COMBINATORIAL OPTIMIZATION PROBLEMS ARISING FROM VLSI CIRCUIT DESIGN
    刘彦佩
    Applied Mathematics:A Journal of Chinese Universities, 1993, (02) : 218 - 235
  • [25] USE OF PSEUDO POLYNOMIAL ALGORITHMS FOR SOME PROBLEMS OF COMBINATORIAL OPTIMIZATION WITH CONSTRAINTS
    SMETANIN, YG
    KHACHIYAN, LG
    SOVIET JOURNAL OF COMPUTER AND SYSTEMS SCIENCES, 1987, 25 (02): : 161 - 165
  • [26] ON SOME CONNECTIONS AMONG VARIATIONAL-INEQUALITIES, COMBINATORIAL AND CONTINUOUS OPTIMIZATION
    GIANNESSI, F
    ANNALS OF OPERATIONS RESEARCH, 1995, 58 : 181 - 200
  • [27] Solution of some Euclidian combinatorial problems of optimization by method of dynamic programming
    Emets, O.A.
    Roskladka, E.V.
    Kibernetika i Sistemnyj Analiz, 2002, (01): : 138 - 146
  • [28] Solving of some problems of combinatorial optimization on arrangements and permutations of game type
    Poltava Consumer Cooperation, University of Ukraine
    J Autom Inform Sci, 2006, 5 (34-45):
  • [29] Continuous optimization and combinatorial optimization
    Qi, Liqun
    Liao, Li-Zhi
    Zang, Wenan
    Zhou, Guanglu
    FRONTIERS OF MATHEMATICS IN CHINA, 2010, 5 (01) : 1 - 2
  • [30] Continuous optimization and combinatorial optimization
    Liqun Qi
    Li-Zhi Liao
    Wenan Zang
    Guanglu Zhou
    Frontiers of Mathematics in China, 2010, 5 : 1 - 2
12345