Improved Approximation Schemes for Linear Programming Relaxations of Combinatorial Optimization Problems

2005 ◽  
pp. 81-96 ◽  
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

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

2002 ◽  
Vol 173 (1) ◽  
pp. 40-63 ◽  
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
Sign in / Sign up

Export Citation Format

Share Document