Expressing combinatorial optimization problems by linear programs

Proceedings of the twentieth annual ACM symposium on Theory of computing - STOC '88 ◽

10.1145/62212.62232 ◽

1988 ◽

Cited By ~ 33

Author(s):

Mihalis Yannakakis

Keyword(s):

Combinatorial Optimization ◽

Optimization Problems ◽

Linear Programs ◽

Combinatorial Optimization Problems

Download Full-text

Expressing combinatorial optimization problems by Linear Programs

Journal of Computer and System Sciences ◽

10.1016/0022-0000(91)90024-y ◽

1991 ◽

Vol 43 (3) ◽

pp. 441-466 ◽

Cited By ~ 221

Author(s):

Mihalis Yannakakis

Keyword(s):

Combinatorial Optimization ◽

Optimization Problems ◽

Linear Programs ◽

Combinatorial Optimization Problems

Download Full-text

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):

Combinatorial Optimization ◽

Tabu Search ◽

Optimization Problems ◽

Search Method ◽

Multi Objective ◽

Combinatorial Optimization Problems ◽

Point Search

Download Full-text

Probabilistic Analysis of Combinatorial Optimization Problems on Hypergraph Matchings

10.21236/ada566882 ◽

2012 ◽

Cited By ~ 1

Author(s):

Pavlo Krokhmal

Keyword(s):

Combinatorial Optimization ◽

Probabilistic Analysis ◽

Optimization Problems ◽

Combinatorial Optimization Problems

Download Full-text

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):

Combinatorial Optimization ◽

Optimization Problems ◽

Anytime Algorithm ◽

Multiobjective Combinatorial Optimization ◽

Combinatorial Optimization Problems

Download Full-text

A parallel implementation of Boltzmann machine solving combinatorial optimization problems

Proceedings of 1993 International Conference on Neural Networks (IJCNN-93-Nagoya, Japan) ◽

10.1109/ijcnn.1993.714362 ◽

2005 ◽

Cited By ~ 1

Author(s):

J. Nang ◽

K. Matsuo

Keyword(s):

Combinatorial Optimization ◽

Optimization Problems ◽

Parallel Implementation ◽

Boltzmann Machine ◽

Combinatorial Optimization Problems

Download Full-text

On local optima in multiobjective combinatorial optimization problems

Annals of Operations Research ◽

10.1007/s10479-007-0230-0 ◽

2007 ◽

Vol 156 (1) ◽

pp. 83-97 ◽

Cited By ~ 52

Author(s):

Luis Paquete ◽

Tommaso Schiavinotto ◽

Thomas Stützle

Keyword(s):

Combinatorial Optimization ◽

Optimization Problems ◽

Local Optima ◽

Multiobjective Combinatorial Optimization ◽

Combinatorial Optimization Problems

Download Full-text

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 ◽

Combinatorial Optimization ◽

Optimization Problems ◽

Combinatorial Optimization Problems

Download Full-text

Heuristic procedures for solving combinatorial optimization problems in transportation

Transportation Research ◽

10.1016/0041-1647(76)90009-5 ◽

1976 ◽

Vol 10 (6) ◽

pp. 377-378 ◽

Cited By ~ 1

Author(s):

Heiner Müller-Merbach

Keyword(s):

Combinatorial Optimization ◽

Optimization Problems ◽

Combinatorial Optimization Problems ◽

Heuristic Procedures

Download Full-text

Knowledge-based approach for dimensionality reduction solving repetitive combinatorial optimization problems

Expert Systems with Applications ◽

10.1016/j.eswa.2021.115502 ◽

2021 ◽

pp. 115502

Author(s):

Qing Wang

Keyword(s):

Combinatorial Optimization ◽

Dimensionality Reduction ◽

Optimization Problems ◽

Combinatorial Optimization Problems ◽

Knowledge Based

Download Full-text

A new dominance procedure for combinatorial optimization problems

Operations Research Letters ◽

10.1016/0167-6377(88)90025-9 ◽

1988 ◽

Vol 7 (4) ◽

pp. 181-187 ◽

Cited By ~ 15

Author(s):

Matteo Fischetti ◽

Paolo Toth

Keyword(s):

Combinatorial Optimization ◽

Optimization Problems ◽

Combinatorial Optimization Problems

Download Full-text