Exact algorithms for generalized combinatorial optimization problemsc

被引：0

作者：

Pop, Petrica C. ^{[1
]}

Sitar, Corina Pop ^{[2
]}

Zelina, Ioana ^{[1
]}

Tascu, Ioana ^{[1
]}

机构：

[1] North Univ Baia, Fac Sci, Dept Math & Comp Sci, Baia Mare, Romania

[2] North Univ Baia Mare, Dept Econ, Fac Studies, Baia Mare, Romania

来源：

COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS | 2007年 / 4616卷

关键词：

generalized combinatorial optimization problems; exact algorithms; dynamic programming;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We discuss fast exponential time exact algorithms for generalized combinatorial optimization problems. The list of discussed NP-complete generalized combinatorial optimization problems includes the generalized minimum spanning tree problem, the generalized subset assignment problem and the generalized travelling salesman problem.

引用

页码：154 / +

页数：3

共 50 条

[1] Application of exact combinatorial optimization algorithms to the physics of disordered systems
Rieger, H
[J]. COMPUTER PHYSICS COMMUNICATIONS, 2002, 147 (1-2) : 702 - 706
[2] Combining metaheuristics and exact algorithms in combinatorial optimization: A survey and classification
Puchinger, J
Raidl, GR
[J]. ARTIFICIAL INTELLIGENCE AND KNOWLEDGE ENGINEERING APPLICATIONS: A BIOINSPIRED APPROACH, PT 2, PROCEEDINGS, 2005, 3562 : 41 - 53
[3] A BRIEF INTRODUCTION TO EXACT, APPROXIMATION, AND HEURISTIC ALGORITHMS FOR SOLVING HARD COMBINATORIAL OPTIMIZATION PROBLEMS
Festa, P.
[J]. 2014 16TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS (ICTON), 2014,
[4] EVOLUTION ALGORITHMS IN COMBINATORIAL OPTIMIZATION
MUHLENBEIN, H
GORGESSCHLEUTER, M
KRAMER, O
[J]. PARALLEL COMPUTING, 1988, 7 (01) : 65 - 85
[5] COMBINATORIAL ALGORITHMS FOR THE GENERALIZED CIRCULATION PROBLEM
GOLDBERG, AV
PLOTKIN, SA
TARDOS, E
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1991, 16 (02) : 351 - 381
[6] Rollout Algorithms for Combinatorial Optimization
Bertsekas D.P.
Tsitsiklis J.N.
Wu C.
[J]. Journal of Heuristics, 1997, 3 (3) : 245 - 262
[7] Combinatorial approximation algorithms for generalized flow problems
Oldham, JD
[J]. JOURNAL OF ALGORITHMS, 2001, 38 (01) : 135 - 169
[8] Combinatorial approximation algorithms for generalized flow problems
Oldham, JD
[J]. PROCEEDINGS OF THE TENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1999, : 704 - 714
[9] Exact and heuristic solutions for combinatorial optimization problems
José Carlos Díaz Díaz
[J]. 4OR, 2014, 12 : 95 - 96
[10] Metaheuristic algorithms for combinatorial optimization problems
Iori M.
[J]. 4OR, 2005, 3 (2) : 163 - 166

← 1 2 3 4 5 →