Search
Search Results
-
Branch and price algorithm for route optimization on customized bus service
As an innovative public transport, the customized bus has rapidly grown. To improve the efficiency of customized bus and satisfy customers’ personal...
-
Extended formulation and Branch-and-Cut-and-Price algorithm for the two connected subgraph problem with disjunctive constraints
A graph is said to be two connected if between every pair of nodes there are at least two node-disjoint paths. Given weights on the edges of the...
-
Partial dominance in branch-price-and-cut algorithms for vehicle routing and scheduling problems with a single-segment tradeoff
For many variants of vehicle routing and scheduling problems solved by a branch-price-and-cut (BPC) algorithm, the pricing subproblem is an...
-
A branch-cut-and-price algorithm for the cumulative capacitated vehicle routing problem
The Cumulative Capacitated Vehicle Routing Problem is a variant of the classic routing problem in which the objective function is to minimize the sum...
-
An efficient model-based branch-and-price algorithm for unrelated-parallel machine batching and scheduling problems
This paper presents the problem of batching and scheduling jobs belonging to incompatible job families on unrelated-parallel machines. More...
-
A branch and price approach for the robust bandwidth packing problem with queuing delays
This paper considers a variant of the bandwidth packing problem that determines paths for selected demands on a telecommunication network with given...
-
Branch-and-Price for a Multi-attribute Technician Routing and Scheduling Problem
In this paper, we present an exact branch-and-price algorithm for a multi-attribute technician routing and scheduling problem. This problem...
-
A Branch-and-Cut-and-Price Algorithm for the Electric Vehicle Routing Problem with Multiple Technologies
We provide an exact optimization algorithm for the electric vehicle routing problem with multiple recharge technologies. Our branch-and-cut-and-price...
-
A machine learning-based branch and price algorithm for a sampled vehicle routing problem
Planning of operations, such as routing of vehicles, is often performed repetitively in rea-world settings, either by humans or algorithms solving...
-
A Branch-and-Price Algorithm for the Liner Ship** Network Design Problem
Maritime transportation is the backbone of the global economy and one of its most important segments is liner ship**. To design a liner ship**...
-
Branch-cut-and-price for scheduling deliveries with time windows in a direct ship** network
In a direct ship** (or point-to-point) network, individual deliveries are round trips from one supplier to one customer and back to either the same...
-
A novel predict-then-optimize method for sustainable bike-sharing management: a data-driven study in China
Sustainable operations management will appeal to the post-pandemic world. As the economy recovers, the surging demand for low-carbon bike-sharing has...
-
Constraint relaxation for the discrete ordered median problem
This paper compares different exact approaches to solve the Discrete Ordered Median Problem (DOMP). In recent years, DOMP has been formulated using...
-
-
Vehicle Routing with Heterogeneous Time Windows
We consider a novel variant of the heterogeneous vehicle routing problem (VRP) in which each customer has different availability time windows for... -
On routing and scheduling a fleet of resource-constrained vessels to provide ongoing continuous patrol coverage
The objective of the Patrol Boat Scheduling Problem with Complete Coverage (PBSPCC) is to find a minimum size patrol boat fleet to provide continuous...
-
Solving Bin Packing Problems Using VRPSolver Models
We propose branch-cut-and-price algorithms for the classic bin packing problem and also for the following related problems: vector packing, variable...
-
Parallel batching with multi-size jobs and incompatible job families
Parallel batch scheduling has many applications in the industrial sector, like in material and chemical treatments, mold manufacturing and so on. The...
-
Green Location-Routing Problem with Delivery Options
In catering to the needs of the growing e-commerce demand and environmentally friendly urban delivery solutions, parcel logistics companies are... -
Integrated Service- and Charge-Scheduling for Electric Commercial Vehicles
Driven by climate change, rising environmental awareness, and financial incentives, more and more logistics providers integrate electric commercial...