A variable depth search branching

DOI10.1016/J.ORL.2012.03.003MaRDI QIDQ453047zbMATHOpenAlexFDO

Authors Fabien Cornillier, José Eduardo jun. Pécora, 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

heuristicmixed integer programminglocal branchingvariable depth search

Mathematics Subject Classification ID

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

Recommendations

• Variable neighborhood search and local branching
• Local branching
• Branching on nonchimerical fractionalities
• Information-theoretic approaches to branching in search
• Branching rules revisited

Cites work

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

Cited in

(2)

• Branching on nonchimerical fractionalities
• Information-theoretic approaches to branching in search

Describes a project that uses

Uses Software

• CALMA
• MIPLIB

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

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