Approximability of hard combinatorial optimization problems: an introduction

被引：0

作者：

Francesco Maffioli

Giulia Galbiati

机构：

[1] Politecnico di Milano,Dipartimento di Elettronica

[2] Università di Pavia,undefined

来源：

Annals of Operations Research | 2000年 / 96卷

关键词：

Feasible Solution; Polynomial Time; Performance Ratio; Span Tree Problem; Polynomial Time Approximation Scheme;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

页码：221 / 236

页数：15

共 50 条

[31] ON COMBINATORIAL OPTIMIZATION PROBLEMS
Sharifov, F. A.
PROCEEDINGS OF THE7TH INTERNATIONAL CONFERENCE ON CONTROL AND OPTIMIZATION WITH INDUSTRIAL APPLICATIONS, VOL. 1, 2020, : 377 - 379
[32] A Heuristic Method for Some NP-hard Robust Combinatorial Optimization Problems
YANG Xiao\|guang\+1\ \ ZHU Qing\+2 1.Laboratory of Management
Journal of Systems Science and Systems Engineering, 1999, (03) : 356 - 363
[33] Quantum combinatorial optimization beyond the variational paradigm: Simple schedules for hard problems
Bode, Tim
Ramesh, Krish
Stollenwerk, Tobias
PHYSICAL REVIEW A, 2025, 111 (03)
[34] Capturing Structure in Hard Combinatorial Problems
Szeider, Stefan
2013 IEEE 25TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI), 2013, : 897 - 898
[35] Approximability of Optimization Problems through Adiabatic Quantum Computation
1600, Morgan and Claypool Publishers (05):
[36] AN INTRODUCTION TO PARALLELISM IN COMBINATORIAL OPTIMIZATION
KINDERVATER, GAP
LENSTRA, JK
DISCRETE APPLIED MATHEMATICS, 1986, 14 (02) : 135 - 156
[37] Optimization, Randomized Approximability, and Boolean Constraint Satisfaction Problems
Yamakami, Tomoyuki
ALGORITHMS AND COMPUTATION, 2011, 7074 : 454 - 463
[38] On Possibilistic Combinatorial Optimization Problems
Kasperski, Adam
Zielinski, Pawel
2008 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-5, 2008, : 324 - +
[39] On the Landscape of Combinatorial Optimization Problems
Tayarani-N, Mohammad-H.
Pruegel-Bennett, Adam
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (03) : 420 - 434
[40] ON THE DEPTH OF COMBINATORIAL OPTIMIZATION PROBLEMS
KERN, W
DISCRETE APPLIED MATHEMATICS, 1993, 43 (02) : 115 - 129

← 1 2 3 4 5 →