Approximate local search in combinatorial optimization
zbMATH Open1318.68166MaRDI QIDQ5501313FDOQ5501313
Authors: James B. Orlin, Abraham P. Punnen, Andreas S. Schulz
Publication date: 3 August 2015
Recommendations
Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Approximation methods and heuristics in mathematical programming (90C59) Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Integer programming (90C10)
Cited In (17)
- Subthreshold-seeking local search
- Title not available (Why is that?)
- Exploiting relaxation in local search for LABS
- Convergence to approximate Nash equilibria in congestion games
- \({\varepsilon}\)-optimization schemes and \(L\)-bit precision: alternative perspectives in combinatorial optimization (extended abstract)
- Combining the scalability of local search with the pruning techniques of systematic search
- Efficient local search for pseudo Boolean optimization
- Approximate Local Search in Combinatorial Optimization
- Computational bounds for local search in combinatorial optimization
- Local search: complexity and approximation
- Approximating Minimization Diagrams and Generalized Proximity Search
- Redistricting optimization with recombination: a local search case study
- Structural analysis of local search heuristics in combinatorial optimization
- Title not available (Why is that?)
- An iterative local search approach applied to the optimal stratification problem
- Local search, reducibility and approximability of NP-optimization problems
- \(\varepsilon \)-optimization schemes and \(L\)-bit precision: alternative perspectives for solving combinatorial optimization problems
This page was built for publication: Approximate local search in combinatorial optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5501313)