Connections between continuous and combinatorial optimization problems through an extension of the fundamental theorem of Linear Programming

Fundamental Theorem ◽

Optimization Problems ◽

A linear programming based heuristic framework for min-max regret combinatorial optimization problems with interval costs

Computers & Operations Research ◽

10.1016/j.cor.2016.12.010 ◽

2017 ◽

Vol 81 ◽

pp. 51-66 ◽

Cited By ~ 4

Author(s):

Lucas Assunção ◽

Thiago F. Noronha ◽

Andréa Cynthia Santos ◽

Rafael Andrade

Keyword(s):

Linear Programming ◽

Optimization Problems ◽

Mixed Integer Linear Programming Models for Combinatorial Optimization Problems

Concepts of Combinatorial Optimization ◽

10.1002/9781119005216.ch5 ◽

2014 ◽

pp. 101-133

Author(s):

Frédérico Della Croce

Keyword(s):

Linear Programming ◽

Integer Linear Programming ◽

Mixed Integer Linear Programming ◽

Optimization Problems ◽

Programming Models ◽

Mixed Integer ◽

Mixed Integer Linear Programming Models for Combinatorial Optimization Problems

Concepts of Combinatorial Optimization ◽

10.1002/9781118600245.ch5 ◽

2013 ◽

pp. 101-133

Author(s):

Frédérico Della Croce

Keyword(s):

Linear Programming ◽

Integer Linear Programming ◽

Mixed Integer Linear Programming ◽

Optimization Problems ◽

Programming Models ◽

Mixed Integer ◽

Proceedings of the 2nd International Workshop on Big Data, Streams and Heterogeneous Source Mining Algorithms, Systems, Programming Models and Applications - BigMine '13 ◽

Solving combinatorial optimization problems using relaxed linear programming

10.1145/2501221.2501227 ◽

2013 ◽

Cited By ~ 1

Author(s):

Chen Jin ◽

Qiang Fu ◽

Huahua Wang ◽

Ankit Agrawal ◽

William Hendrix ◽

...

Keyword(s):

Linear Programming ◽

Optimization Problems ◽

Statistical mechanical analysis of linear programming relaxation for combinatorial optimization problems

Physical Review E ◽

10.1103/physreve.93.053308 ◽

2016 ◽

Vol 93 (5) ◽

Cited By ~ 3

Author(s):

Satoshi Takabe ◽

Koji Hukushima

Keyword(s):

Linear Programming ◽

Optimization Problems ◽

Mechanical Analysis ◽

Linear Programming Relaxation ◽

Statistical Mechanical

Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science ◽

Improved Approximation Schemes for Linear Programming Relaxations of Combinatorial Optimization Problems

10.1007/11496915_7 ◽

2005 ◽

pp. 81-96 ◽

Cited By ~ 12

Author(s):

Fabián A. Chudak ◽

Vânia Eleutério

Keyword(s):

Linear Programming ◽

Optimization Problems ◽

Approximation Schemes ◽

Linear Programming Relaxations

Typical Behavior of the Linear Programming Method for Combinatorial Optimization Problems: A Statistical–Mechanical Perspective

Journal of the Physical Society of Japan ◽

10.7566/jpsj.83.043801 ◽

2014 ◽

Vol 83 (4) ◽

pp. 043801 ◽

Cited By ~ 8

Author(s):

Satoshi Takabe ◽

Koji Hukushima

Keyword(s):

Linear Programming ◽

Optimization Problems ◽

Programming Method ◽

Linear Programming Method ◽

Statistical Mechanical

Proposal of Tabu Search Based Multi-Point Search Method for Multi-Objective Combinatorial Optimization Problems

IEEJ Transactions on Electronics Information and Systems ◽

10.1541/ieejeiss.134.466 ◽

2014 ◽

Vol 134 (3) ◽

pp. 466-467

Author(s):

Shuhei Takamura ◽

Kenichi Tamura ◽

Keiichiro Yasuda

Keyword(s):

Tabu Search ◽

Optimization Problems ◽

Search Method ◽

Multi Objective ◽

Point Search

Probabilistic Analysis of Combinatorial Optimization Problems on Hypergraph Matchings

10.21236/ada566882 ◽

2012 ◽

Cited By ~ 1

Author(s):

Pavlo Krokhmal

Keyword(s):

Probabilistic Analysis ◽

Optimization Problems ◽

Effective anytime algorithm for multiobjective combinatorial optimization problems

Information Sciences ◽

10.1016/j.ins.2021.02.074 ◽

2021 ◽

Vol 565 ◽

pp. 210-228

Author(s):

Miguel Ángel Domínguez-Ríos ◽

Francisco Chicano ◽

Enrique Alba

Keyword(s):

Optimization Problems ◽

Anytime Algorithm ◽

Multiobjective Combinatorial Optimization ◽