A variable depth search branching

DOI10.1016/j.orl.2012.03.003zbMath1247.90204OpenAlexW2046701582MaRDI QIDQ453047

José Eduardo jun. Pécora, Fabien Cornillier, Vincent Charles

Publication date: 18 September 2012

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://zenodo.org/record/811462

zbMATH Keywords

mixed integer programmingheuristiclocal branchingvariable depth search

Mathematics Subject Classification ID

Mixed integer programming (90C11) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Approximation methods and heuristics in mathematical programming (90C59)

Uses Software

• CALMA
• MIPLIB

Cites Work

• Local branching
• Local search algorithms for the multiprocessor flow shop scheduling problem
• Greedy and local search heuristics for unconstrained binary quadratic programming
• Local search algorithms for the radio link frequency assignment problem
• Guided Local Search with Shifting Bottleneck for Job Shop Scheduling
• Algorithms for Radio Link Frequency Assignment: The Calma Project
• An Efficient Heuristic Procedure for Partitioning Graphs
• Variable-Depth Search for the Single-Vehicle Pickup and Delivery Problem with Time Windows
• A Rigorous Computational Comparison of Alternative Solution Methods for the Generalized Assignment Problem
• A variable depth search algorithm with branching search for the generalized assignment problem
• A Method for Solving Traveling-Salesman Problems
• Computer Solutions of the Traveling Salesman Problem
• Algorithms for Large-scale Travelling Salesman Problems
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem

This page was built for publication: A variable depth search branching