Formulations and Branch-and-Cut Algorithms for the Generalized Vehicle Routing Problem

No abstract is available for this paper.

• Publication year

  2011

• Venue

  Transportation Science

• Publication date

  2011-08-01

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1287/trsc.1100.0352
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Vehicle Routing

  2009cited by this paper
• Solving an urban waste collection problem using ants heuristics

  2008influential reference
• Some applications of the generalized vehicle routing problem

  2008cited by this paper
• Recent advances in vehicle routing exact algorithms

  2007cited by this paper
• A general heuristic for vehicle routing problems

  2007cited by this paper
• What you should know about the vehicle routing problem

  2007cited by this paper
• Modeling and Optimization of Vehicle Routing and Arc Routing Problems

  2006cited by this paper
• Handbook on modelling for discrete optimization

  2006cited by this paper
• An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows

  2006cited by this paper
• Projection results for vehicle routing

  2005influential reference
• Traveling Salesman Problems with Profits

  2005cited by this paper
• Integer Linear Programming Formulation of the Generalized Vehicle Routing Problem

  2003cited by this paper
• A note on the lifted Miller-Tucker-Zemlin subtour elimination constraints for the capacitated vehicle routing problem

  2003cited by this paper
• Generalized Vehicle Routing Problem

  2003cited by this paper
• Loop based facility planning and material handling

  2002cited by this paper
• An efficient transformation of the generalized vehicle routing problem

  2000influential reference
• Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems

  1998cited by this paper
• A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem

  1997influential reference
• Some Applications of the Generalized Travelling Salesman Problem

  1996cited by this paper
• The symmetric generalized traveling salesman polytope

  1995influential reference
• Principles and Practice of Constraint Programming

  1995cited by this paper
• A result on projection for the vehicle routing ptoblem

  1995cited by this paper
• A branch-and-cut algorithm for vehicle routing problems

  1994cited by this paper
• Knapsack Problems: Algorithms and Computer Implementations

  1990cited by this paper
• Optimization by Simulated Annealing

  1983cited by this paper
• The Travelling Salesman Problem and Related Problems

  1978cited by this paper
• Integer Programming Formulation of Traveling Salesman Problems

  1960cited by this paper

• A Branch-and-Price Algorithm for Scheduling Parallel Continuous Steel Annealing Lines

  2026cites this paper
• A two-stage hybrid heuristic approach combining genetic algorithm and variable neighborhood descent for the clustered electric vehicle routing problem

  2026cites this paper
• A Hybrid Genetic Search for Selective Routing with Overlapping Clusters: A Case Study in Order Picking

  2026cites this paper
• Deep reinforcement learning approach to solving clustered vehicle routing problems

  2026cites this paper
• The airport ridesharing problem with multiple electric vehicle types, multiple user classes, and charging scheduling

  2026cites this paper
• Two-Stage Learning to Branch in Branch-Price-and-Cut Algorithms for Solving Vehicle Routing Problems Exactly

  2026cites this paper
• Solving soft and hard-clustered vehicle routing problems: A bi-population collaborative memetic search approach

  2025cites this paper
• İnsansız hava araçları ile ayrık alanlı alan tarama probleminin matematiksel model ile çözümü

  2025cites this paper
• Energy-Efficient UAV routing problem based on approximate cellular decomposition for geohazards monitoring

  2025cites this paper
• A hybrid genetic search based approach for the generalized vehicle routing problem

  2025influential citation
• Exploring Fairness and Centralisation in Insular Waste Collection Systems

  2025cites this paper
• The set team orienteering problem

  2024cites this paper
• Towards a connection between the capacitated vehicle routing problem and the constrained centroid-based clustering

  2024cites this paper
• Set Covering Routing Problems: A review and classification scheme

  2024cites this paper
• Hybrid Metaheuristic Approaches for the Multi-Depot Rural Postman Problem With Rechargeable and Reusable Vehicles

  2024cites this paper
• The cumulative school bus routing problem: Polynomial‐size formulations

  2023cites this paper
• Multi-trip algorithm for multi-depot rural postman problem with rechargeable vehicles

  2023cites this paper
• Two-Stage Learning to Branch in Branch-Price-And-Cut Algorithms for Solving Vehicle Routing Problems Exactly

  2023cites this paper
• Generalized vehicle routing problem: Contemporary trends and research directions

  2023influential citation
• A fast simulated annealing heuristic for the multi-depot two-echelon vehicle routing problem with delivery options

  2023cites this paper
• A new approach to the joint order batching and picker routing problem with alternative locations

  2023cites this paper
• Improving the efficiency of patient diagnostic specimen collection with the aid of a multi-modal routing algorithm

  2023cites this paper
• The vehicle routing problem with time windows and flexible delivery locations

  2022cites this paper
• An Efficient Metaheuristic Algorithm for Solving Soft-clustered Vehicle Routing Problems

  2022cites this paper
• Bilevel Memetic Search Approach to the Soft-Clustered Vehicle Routing Problem

  2022cites this paper
• A unified exact approach for Clustered and Generalized Vehicle Routing Problems

  2022cites this paper
• Physical Internet-enabled E-grocery delivery Network:A load-dependent two-echelon vehicle routing problem with mixed vehicles

  2022cites this paper
• A branch-and-price algorithm for location-routing problems with pick-up stations in the last-mile distribution system

  2022cites this paper
• Spatial coverage in routing and path planning problems

  2022cites this paper
• Optimization of Humanitarian Aid Distribution in Case of an Earthquake and Tsunami in the City of Iquique, Chile

  2022cites this paper
• Large multiple neighborhood search for the soft-clustered vehicle-routing problem

  2021influential citation
• Covering vehicle routing problem: application for mobile child friendly spaces for refugees

  2021cites this paper
• A branch-and-cut algorithm for the soft-clustered vehicle-routing problem

  2021cites this paper
• Covering vehicle routing problem: application for mobile child friendly spaces for refugees

  2021cites this paper
• A two-level based genetic algorithm for solving the soft-clustered vehicle routing problem

  2021cites this paper
• The joint order batching and picker routing problem: Modelled and solved as a clustered vehicle routing problem

  2021cites this paper
• Hybrid particle swarm optimization algorithm for solving the clustered vehicle routing problem

  2021cites this paper
• Solving the traveling repairman problem with profits: A Novel variable neighborhood search approach

  2020cites this paper
• A taxonomic review of metaheuristic algorithms for solving the vehicle routing problem and its variants

  2020cites this paper
• Exact solution of the soft-clustered vehicle-routing problem

  2020influential citation
• On the Selective Vehicle Routing Problem

  2020cites this paper
• Selective generalized travelling salesman problem

  2020cites this paper
• Snow plow route optimization: A constraint programming approach

  2020influential citation
• Artificial Evolution: 14th International Conference, Évolution Artificielle, EA 2019, Mulhouse, France, October 29–30, 2019, Revised Selected Papers

  2020cites this paper
• The vehicle routing problem with time windows, flexible service locations and time-dependent location capacity

  2020influential citation
• A scenario-based approach for the vehicle routing problem with roaming delivery locations under stochastic travel times

  2019cites this paper
• A Novel Hybrid Metaheuristic for Solving Automobile Part Delivery Logistics With Clustering Customer Distribution

  2019cites this paper
• A Model to Choose Hub and Route Determination

  2019cites this paper
• Rethinking the food system: an Operations Research approach

  2019cites this paper
• Selective Vehicle Routing Problem: A Hybrid Genetic Algorithm Approach

  2019cites this paper
• Solving Multiple Depot Vehicle Routing Problem (MDVRP) using Genetic Algorithm

  2019cites this paper
• A column generation based heuristic for the generalized vehicle routing problem with time windows

  2019influential citation
• The Scope for Pavement Porters: Addressing the Challenges of Last-Mile Parcel Delivery in London

  2018cites this paper
• A Multi-Depot Two-Echelon Vehicle Routing Problem with Delivery Options Arising in the Last Mile Distribution

  2018cites this paper
• Large multiple neighborhood search for the clustered vehicle-routing problem

  2018influential citation
• A novel two-level optimization approach for clustered vehicle routing problem

  2018cites this paper
• A decomposition-based method for solving the clustered vehicle routing problem

  2018cites this paper
• A Genetic Algorithm in Combination with a Solution Archive for Solving the Generalized Vehicle Routing Problem with Stochastic Demands

  2018influential citation
• A branch-cut-and-price algorithm for the generalized vehicle routing problem

  2018influential citation
• The bi-objective insular traveling salesman problem with maritime and ground transportation costs

  2018cites this paper
• Markus Mattila A cyclic exchange neighborhood search algorithm and transformations for the Generalized Vehicle Routing Problem

  2018influential citation
• Fleet Management for Pickup and Delivery Problems with Multiple Locations and Preferences

  2018cites this paper
• A Mixed-Integer Linear Programming Model for a Selective Vehicle Routing Problem

  2018cites this paper
• Optimising parcel deliveries in London using dual-mode routing

  2018influential citation
• INTEGRATED ROUTING MODELS FOR ENHANCED PRODUCT AND SERVICE DELIVERY

  2018influential citation
• Solving the multi-vehicle multi-covering tour problem

  2017cites this paper
• Planning Models and Methods for City Logistics

  2017cites this paper
• The vehicle routing problem with service level constraints

  2017cites this paper
• Vehicle Routing with Roaming Delivery Locations Damián

  2017cites this paper
• The coordinated production and transportation scheduling problem with a time-sensitive product: a branch-and-cut algorithm

  2017influential citation
• Site selection and vehicle routing for post-disaster rapid needs assessment

  2017cites this paper
• A branch-and-price algorithm for the vehicle routing problem with roaming delivery locations

  2017cites this paper
• A fast two-level variable neighborhood search for the clustered vehicle routing problem

  2017cites this paper
• The optimization of vehicle routing of communal waste in an urban environment using a nearest neighbirs' algorithm and genetic algorithm: Communal waste vehicle routing optimization in urban areas

  2017cites this paper
• A comparative study of the capability of alternative mixed integer programming formulations

  2017cites this paper
• Vehicle routing with roaming delivery locations

  2017cites this paper
• Clustered vehicle routing problem 2 Definition and complexity aspects of the clustered vehicle routing problem

  2017influential citation
• A Two-Level solution approach to solve the Clustered Capacitated Vehicle Routing Problem

  2016cites this paper
• The vehicle routing problem: State of the art classification and review

  2016cites this paper
• MODULES MULTI-LIFT PLANNING ON INDUSTRIAL SITE: DEVELOPMENTS OF DECISION SUPPORT TOOLS

  2016cites this paper
• ATHENA: ASTRODYNAMICS TOOLBOX FOR HIGH-FIDELITY ERROR AND NAVIGATION ANALYSIS

  2016cites this paper
• The Distance-Constrained Generalized Vehicle Routing Problem

  2016influential citation
• An Integer L-shaped Method for the Generalized Vehicle Routing Problem with Stochastic Demands

  2016cites this paper
• Raising fairness issue of vehicle routing problem

  2016cites this paper
• Emergency scheduling for forest fires subject to limited rescue team resources and priority disaster areas

  2016cites this paper
• CAMELOT: Computational-Analytical Multi-fidElity Low-thrust Optimisation Toolbox

  2016cites this paper
• A generalized vehicle routing problem with spatial and temporal synchronization. Mathematical modelling and solution.

  2016cites this paper
• A novel hybrid column generation-metaheuristic approach for the vehicle routing problem with general soft time window

  2015cites this paper
• A two-level variable neighbourhood search for the Euclidean clustered vehicle routing problem

  2015cites this paper
• A Time-Indexed Generalized Vehicle Routing Model and Stabilized Column Generation for Military Aircraft Mission Planning

  2015cites this paper
• 2 The VRP with Roaming Delivery Locations

  2015cites this paper
• A Variable Neighborhood Search for the Generalized Vehicle Routing Problem with Stochastic Demands

  2015cites this paper
• Generalized multiple depot traveling salesmen problem - Polyhedral study and exact algorithm

  2015cites this paper
• A Novel Hybrid Algorithm for Solving the Clustered Vehicle Routing Problem

  2015cites this paper
• A hybrid approach based on genetic algorithms for solving the Clustered Vehicle Routing Problem

  2014cites this paper
• A unified solution framework for multi-attribute vehicle routing problems

  2014influential citation
• Optimization of vehicle routing and scheduling with travel time variability - application in winter road maintenance

  2014cites this paper
• Exact Algorithms for the Clustered Vehicle Routing Problem

  2014influential citation
• An exact algorithm and a metaheuristic for the generalized vehicle routing problem with flexible fleet size

  2014cites this paper
• Exact and heuristic algorithms for solving the generalized vehicle routing problem with flexible fleet size

  2014cites this paper