Shortest Path Problems with Resource Constraints
From MaRDI portal
Recommendations
- The shortest-path problem with resource constraints and k-cycle elimination for k 3
- An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
- A polyhedral study of the elementary shortest path problem with resource constraints
- New dynamic programming algorithms for the resource constrained elementary shortest path problem
- Dynamic programming algorithms for the elementary shortest path problem with resource constraints
Cited in
(only showing first 100 items - show all)- A branch-price-and-cut algorithm for the vehicle routing problem with time windows and multiple deliverymen
- Task assignment with start time-dependent processing times for personnel at check-in counters
- Tramp ship routing and scheduling with voyage separation requirements
- Full-shipload tramp ship routing and scheduling with variable speeds
- Reformulations and branch-and-price algorithm for the minimum cost hop-and-root constrained forest problem
- A new heuristic branching scheme for the crew pairing problem with base constraints
- A column generation approach for the location-routing problem with time windows
- A branch-and-price algorithm for the minimum latency problem
- A shortest-path-based approach for the stochastic knapsack problem with non-decreasing expected overfilling costs
- A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine
- A profit-maximization location-routing-pricing problem: a branch-and-price algorithm
- A branch-and-price approach to the feeder network design problem
- Dynamic constraint and variable aggregation in column generation
- A multi-start randomized heuristic for real-life crew rostering problems in airlines with work-balancing goals
- A polyhedral study of the elementary shortest path problem with resource constraints
- Liner shipping service scheduling and cargo allocation
- Multigraph modeling and adaptive large neighborhood search for the vehicle routing problem with time windows
- Integrating rolling stock scheduling with train unit shunting
- Branch-and-price-and-cut for a service network design and hub location problem
- Asymmetry matters: dynamic half-way points in bidirectional labeling for solving shortest path problems with resource constraints faster
- Solving the team orienteering arc routing problem with a column generation approach
- Bidirectional labeling in column-generation algorithms for pickup-and-delivery problems
- Oil production optimization solved by piecewise linearization in a branch \& price framework
- Solving shortest path problems with a weight constraint and replenishment arcs
- Exact algorithms for the chance-constrained vehicle routing problem
- A branch and price algorithm for the minimum power multicasting problem in wireless sensor networks
- A mathematical formulation and heuristic approach for the heterogeneous fixed fleet vehicle routing problem with simultaneous pickup and delivery
- Routing a mix of conventional, plug-in hybrid, and electric vehicles
- Column generation for vehicle routing problems with multiple synchronization constraints
- The two-echelon capacitated electric vehicle routing problem with battery swapping stations: formulation and efficient methodology
- Perspectives on integer programming for time-dependent models
- An exact solution method for a rich helicopter flight scheduling problem arising in offshore oil and gas logistics
- A personalized walking bus service requiring optimized route decisions: a real case
- System optimal routing of traffic flows with user constraints using linear programming
- An efficient column generation approach for practical railway crew scheduling with attendance rates
- Real-time bi-objective personnel re-scheduling in the retail industry
- Exact algorithms for the multi-compartment vehicle routing problem with flexible compartment sizes
- Solving bin packing problems using VRPSolver models
- Robust vehicle routing under uncertainty via branch-price-and-cut
- An exact reduction technique for the k-colour shortest path problem
- A unified exact approach for clustered and generalized vehicle routing problems
- The pickup and delivery problem with time windows, multiple stacks, and handling operations
- Branch-and-cut-and-price for the electric vehicle routing problem with time windows, piecewise-linear recharging and capacitated recharging stations
- The arc-item-load and related formulations for the cumulative vehicle routing problem
- Exact algorithms to minimize makespan on single and parallel batch processing machines
- Design of diversified package tours for the digital travel industry: a branch-cut-and-price approach
- Alternating Lagrangian decomposition for integrated airline crew scheduling problem
- Branch-cut-and-price for scheduling deliveries with time windows in a direct shipping network
- A branch-price-and-cut algorithm for the capacitated multiple vehicle traveling purchaser problem with unitary demand
- A rotation-based branch-and-price approach for the nurse scheduling problem
- Dynamic constraint aggregation for solving very large-scale airline crew pairing problems
- The inventory routing problem with demand moves
- Arc flow formulations based on dynamic programming: theoretical foundations and applications
- A robust optimization approach with probe-able uncertainty
- Stabilized dynamic constraint aggregation for solving set partitioning problems
- Branch-and-price-and-cut for the multiple traveling repairman problem with distance constraints
- Integer programming models for the multidimensional assignment problem with star costs
- A graph partitioning strategy for solving large-scale crew scheduling problems
- Exact solution of the soft-clustered vehicle-routing problem
- Bi-criteria path problem with minimum length and maximum survival probability
- Bidirectional labeling for solving vehicle routing and truck driver scheduling problems
- Branch-and-cut-and-price for the cardinality-constrained multi-cycle problem in kidney exchange
- A branch-and-price heuristic for the crew pairing problem with language constraints
- Lagrangian relaxation for the multiple constrained robust shortest path problem
- An exact solution method for the capacitated item-sharing and crowdshipping problem
- Solving the selective multi-category parallel-servicing problem
- Delay-constrained shortest paths: approximation algorithms and second-order cone models
- A note on the separation of subtour elimination constraints in elementary shortest path problems
- Branch-and-price for staff rostering: an efficient implementation using generic programming and nested column generation
- A heuristic for cumulative vehicle routing using column generation
- Algorithms for non-linear and stochastic resource constrained shortest path
- Upper and lower bounds for the vehicle-routing problem with private fleet and common carrier
- Stabilized branch-price-and-cut for the commodity-constrained split delivery vehicle routing problem
- Solving elementary shortest-path problems as mixed-integer programs
- Bi-dynamic constraint aggregation and subproblem reduction
- Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
- An exact algorithm for team orienteering problems
- Resource extension functions: properties, inversion, and generalization to segments
- Nodal aggregation of resource constraints in a shortest path problem
- A branch-and-cut-and-price algorithm for the cumulative capacitated vehicle routing problem
- A branch-and-cut-and-price approach for the pickup and delivery problem with shuttle routes
- New approaches to nurse rostering benchmark instances
- The orienteering problem with time windows applied to robotic melon harvesting
- Fast local search algorithms for the handicapped persons transportation problem
- Accelerated label setting algorithms for the elementary resource constrained shortest path problem
- Freight railway operator timetabling and engine scheduling
- Vehicle routing problems with alternative paths: an application to on-demand transportation
- A new branch-and-price algorithm for the traveling tournament problem
- Solving a rich vehicle routing and inventory problem using column generation
- Multi-objective temporal bin packing problem: an application in cloud computing
- Exact approaches to the robust vehicle routing problem with time windows and multiple deliverymen
- An approach to the distributionally robust shortest path problem
- Solution approaches for integrated vehicle and crew scheduling with electric buses
- The joint network vehicle routing game with optional customers
- Selective routing problem with synchronization
- A stand-alone branch-and-price algorithm for identical parallel machine scheduling with conflicts
- A column generation tailored to electric vehicle routing problem with nonlinear battery depreciation
- Deep-learning-based partial pricing in a branch-and-price algorithm for personalized crew rostering
- On routing and scheduling a fleet of resource-constrained vessels to provide ongoing continuous patrol coverage
- The structural complexity landscape of finding balance-fair shortest paths
This page was built for publication: Shortest Path Problems with Resource Constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5493627)
