Local search inequalities

DOI10.1016/J.DISOPT.2015.02.003MaRDI QIDQ1751111zbMATH OpenOpenAlexFDO

Authors Giuseppe Lancia, Franca Rinaldi, Paolo Serafini

Publication date 24 May 2018

Published in Discrete Optimization (Search for Journal in Brave)

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

zbMATH Keywords

local searchinteger linear programmingbranch and cut

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Integer programming (90C10)

Recommendations

• Partial cover and complete cover inequalities
• Local Search and Constraint Programming
• New valid inequalities and facets for the simple plant location problem
• New inequalities for the general routing problem
• Cutting planes in integer and mixed integer programming

Cites work

• scientific article; zbMATH DE number 3898613 (Why is no real title available?)
• scientific article; zbMATH DE number 1016966 (Why is no real title available?)
• scientific article; zbMATH DE number 1082106 (Why is no real title available?)
• scientific article; zbMATH DE number 795217 (Why is no real title available?)
• A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
• A comparative analysis of several asymmetric traveling salesman problem formulations
• An effective compact formulation of the max cut problem on sparse graphs
• Lifting and separation procedures for the cut polytope
• Logic cuts for processing networks with fixed charges
• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
• On the cut polytope
• On the symmetric travelling salesman problem I: Inequalities
• Principles and practice of constraint programming. 2nd international workshop, PPCP '94, Rosario, Orcas Island, Washington, DC, USA, May 2-4, 1994. Proceedings
• Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
• Solving the Orienteering Problem through Branch-and-Cut
• Some simplified NP-complete graph problems
• TSPLIB—A Traveling Salesman Problem Library
• Theoretical aspects of local search.

Cited in

(10)

• Local search in problems with nonconvex constraints
• Commonalities in local search
• Valid inequalities for mixed-integer programmes with fixed charges on sets of variables
• Efficiency of Local Search
• Smoothed Performance Guarantees for Local Search
• The communication complexity of local search
• The Hamiltonian \(p\)-median problem: polyhedral results and branch-and-cut algorithms
• Simple Local Search Problems that are Hard to Solve
• Inequalities and Target Objectives for Metaheuristic Search – Part I: Mixed Binary Optimization
• Bounds-Consistent Local Search

Describes a project that uses

Uses Software

• TSPLIB
• Biq Mac

This page was built for publication: Local search inequalities

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