Branch-and-refine for solving time-expanded MILP formulations

DOI10.1016/J.COR.2022.106043OpenAlexW4303520765MaRDI QIDQ2108138FDOQ2108138

Authors: Fabian Gnegel, Armin Fügenschuh 

Publication date: 19 December 2022

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2022.106043

Recommendations

• Dynamic graph generation for the shortest path problem in time expanded networks
• Solving the traveling salesman problem with time windows through dynamically generated time-expanded networks
• An enhanced lower bound for the time-dependent travelling salesman problem
• Technical Note—An Exact Algorithm for the Time-Constrained Traveling Salesman Problem
• scientific article; zbMATH DE number 947471

zbMATH Keywords

branch-and-boundtraveling salesman problem with time windowsgraph refinementshortest path problem with time windows

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Cites Work

• A note on two problems in connexion with graphs
• On a routing problem
• Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
• Title not available (Why is that?)
• Solution of a Large-Scale Traveling-Salesman Problem
• Branch-and-price: Column generation for solving huge integer programs
• Title not available (Why is that?)
• A polyhedral study of the asymmetric traveling salesman problem with time windows
• The precedence-constrained asymmetric traveling salesman polytope
• An introduction to network flows over time
• Beam-ACO for the travelling salesman problem with time windows
• A generalized insertion heuristic for the travelling salesman problem with time windows
• An exact constraint logic programming algorithm for the traveling salesman problem with time windows
• A time bucket formulation for the traveling salesman problem with time windows
• A compressed-annealing heuristic for the traveling salesman problem with time windows
• Layered graph approaches for combinatorial optimization problems
• Computational Integer Programming and Cutting Planes
• Solving the traveling salesman problem with time windows through dynamically generated time-expanded networks
• Parallel Branch-and-Bound Algorithms for General Mixed Integer Programming on the CM-5
• Title not available (Why is that?)
• Solving network design problems via iterative aggregation
• A dynamic discretization discovery algorithm for the minimum duration time-dependent shortest path problem
• Iterative aggregation and disaggregation algorithm for pseudo-polynomial network flow models with side constraints
• An iterative graph expansion approach for the scheduling and routing of airplanes

This page was built for publication: Branch-and-refine for solving time-expanded MILP formulations

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