Parallel Approximation Schemes for a Class of Planar and Near Planar Combinatorial Optimization Problems

Harry B Hunt; Madhav V Marathe; Venkatesh Radhakrishnan; S.S Ravi; Daniel J Rosenkrantz; Richard E Stearns

doi:10.1006/inco.2002.2903

Parallel Approximation Schemes for a Class of Planar and Near Planar Combinatorial Optimization Problems

Information and Computation ◽

10.1006/inco.2002.2903 ◽

2002 ◽

Vol 173 (1) ◽

pp. 40-63 ◽

Cited By ~ 4

Author(s):

Harry B Hunt ◽

Madhav V Marathe ◽

Venkatesh Radhakrishnan ◽

S.S Ravi ◽

Daniel J Rosenkrantz ◽

...

Keyword(s):

Combinatorial Optimization ◽

Optimization Problems ◽

Approximation Schemes ◽

Combinatorial Optimization Problems ◽

Parallel Approximation

Download Full-text

A General Framework for Designing Approximation Schemes for Combinatorial Optimization Problems with Many Objectives Combined into One

Operations Research ◽

10.1287/opre.1120.1093 ◽

2013 ◽

Vol 61 (2) ◽

pp. 386-397 ◽

Cited By ~ 17

Author(s):

Shashi Mittal ◽

Andreas S. Schulz

Keyword(s):

Combinatorial Optimization ◽

General Framework ◽

Optimization Problems ◽

Approximation Schemes ◽

Combinatorial Optimization Problems

Download Full-text

Improved Approximation Schemes for Linear Programming Relaxations of Combinatorial Optimization Problems

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

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 ◽

Combinatorial Optimization ◽

Optimization Problems ◽

Approximation Schemes ◽

Combinatorial Optimization Problems ◽

Linear Programming Relaxations

Download Full-text

A General Framework for Designing Approximation Schemes for Combinatorial Optimization Problems with Many Objectives Combined into One

Lecture Notes in Computer Science - Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques ◽

10.1007/978-3-540-85363-3_15 ◽

2008 ◽

pp. 179-192 ◽

Cited By ~ 7

Author(s):

Shashi Mittal ◽

Andreas S. Schulz

Keyword(s):

Combinatorial Optimization ◽

General Framework ◽

Optimization Problems ◽

Approximation Schemes ◽

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