-optimization schemes and L-bit precision: alternative perspectives for solving combinatorial optimization problems

DOI10.1016/J.DISOPT.2007.08.004zbMATH Open1158.68014OpenAlexW2121972349WikidataQ59592399 ScholiaQ59592399MaRDI QIDQ951128FDOQ951128

Authors: James B. Orlin, Andreas S. Schulz, Sudipta Sengupta 

Publication date: 29 October 2008

Published in: Discrete Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disopt.2007.08.004

Recommendations

• \({\varepsilon}\)-optimization schemes and \(L\)-bit precision: alternative perspectives in combinatorial optimization (extended abstract)
• Approximate Local Search in Combinatorial Optimization
• Approximate local search in combinatorial optimization
• Efficient Algorithms for Fixed-Precision Instances of Bin Packing and Euclidean TSP
• scientific article; zbMATH DE number 3902037

zbMATH Keywords

computational complexitycombinatorial optimizationapproximation schemesinverse optimization

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Combinatorial optimization (90C27) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Abstract computational complexity for mathematical programming problems (90C60)

Cites Work

• Network flows. Theory, algorithms, and applications.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Approximation algorithms for NP-hard problems.
• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• Techniques for scheduling with rejection
• Bin packing can be solved within 1+epsilon in linear time
• Integer Programming with a Fixed Number of Variables
• When Does a Dynamic Programming Formulation Guarantee the Existence of a Fully Polynomial Time Approximation Scheme (FPTAS)?
• Exact and Approximate Algorithms for Scheduling Nonidentical Processors
• Complexity Results for Multiprocessor Scheduling under Resource Constraints
• Title not available (Why is that?)
• Bounds on Multiprocessing Timing Anomalies
• Inverse Optimization
• Discrete-Variable Extremum Problems
• Algorithms and Data Structures

Cited In (1)

• Efficient Algorithms for Fixed-Precision Instances of Bin Packing and Euclidean TSP

This page was built for publication: \(\varepsilon \)-optimization schemes and \(L\)-bit precision: alternative perspectives for solving combinatorial optimization problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q951128)