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)- scientific article; zbMATH DE number 1445588 (Why is no real title available?)
- Design of diversified package tours for the digital travel industry: a branch-cut-and-price approach
- The urban air mobility problem
- Solving elementary shortest-path problems as mixed-integer programs
- Multi-objective temporal bin packing problem: an application in cloud computing
- The orienteering problem with time windows applied to robotic melon harvesting
- A branch-price-and-cut algorithm for the capacitated multiple vehicle traveling purchaser problem with unitary demand
- A mathematical formulation and heuristic approach for the heterogeneous fixed fleet vehicle routing problem with simultaneous pickup and delivery
- Column Generation Algorithms for the Capacitated m-Ring-Star Problem
- A multiphase dynamic programming algorithm for the shortest path problem with resource constraints
- Solving bin packing problems using VRPSolver models
- Branch-cut-and-price for the robust capacitated vehicle routing problem with knapsack uncertainty
- Multigraph modeling and adaptive large neighborhood search for the vehicle routing problem with time windows
- Vehicle routing problems with alternative paths: an application to on-demand transportation
- Integrated airline aircraft routing and crew pairing by alternating Lagrangian decomposition
- Robust vehicle routing under uncertainty via branch-price-and-cut
- Cutting planes for branch-and-price algorithms
- A rotation-based branch-and-price approach for the nurse scheduling problem
- Nodal aggregation of resource constraints in a shortest path problem
- Path-reduced costs for eliminating arcs in routing and scheduling
- Upper and lower bounds for the vehicle-routing problem with private fleet and common carrier
- Price-and-branch heuristic for vector bin packing
- Fast local search algorithms for the handicapped persons transportation problem
- Collaborative optimization of routing and storage strategy of multi-period multimodal transport in an uncertain environment
- A Joint Vehicle Routing and Speed Optimization Problem
- A branch and price algorithm for the minimum power multicasting problem in wireless sensor networks
- Multi-objective and multi-constrained non-additive shortest path problems
- Exact and heuristic approaches for maximizing flows in UAV-enabled wireless cellular networks with multi-hop backhauls
- A branch-and-cut-and-price algorithm for shared mobility considering customer satisfaction
- Optimizing the transport of organs for transplantation
- Asymmetry matters: dynamic half-way points in bidirectional labeling for solving shortest path problems with resource constraints faster
- A machine-learning-based column generation heuristic for electric bus scheduling
- Modeling and solving vehicle routing problems with many available vehicle types
- Bidirectional labeling in column-generation algorithms for pickup-and-delivery problems
- Exact solution of the soft-clustered vehicle-routing problem
- Stabilized Column Generation Via the Dynamic Separation of Aggregated Rows
- Perspectives on integer programming for time-dependent models
- Integrating public transport in sustainable last-mile delivery: column generation approaches
- Exact algorithms for routing electric autonomous mobile robots in intralogistics
- Exact and heuristic approaches for the ship-to-shore problem
- The generator distribution problem for base stations during emergency power outage: a branch-and-price-and-cut approach
- Using public transport in a 2-echelon last-mile delivery network
- Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming
- System optimal routing of traffic flows with user constraints using linear programming
- Dynamic constraint aggregation for solving very large-scale airline crew pairing problems
- A branch-and-price heuristic for the crew pairing problem with language constraints
- Task assignment with start time-dependent processing times for personnel at check-in counters
- Solution approaches for integrated vehicle and crew scheduling with electric buses
- Selective arc‐ng pricing for vehicle routing
- Dual inequalities for stabilized column generation revisited
- The two-echelon capacitated electric vehicle routing problem with battery swapping stations: formulation and efficient methodology
- Multicast routing under quality of service constraints for vehicular ad hoc networks: mathematical formulation and a relax‐and‐fix heuristic
- An exact algorithm for maximum electric vehicle flow coverage problem with heterogeneous chargers, nonlinear charging time and route deviations
- Managing large fixed costs in vehicle routing and crew scheduling problems solved by column generation
- Branch-and-price-and-cut for a service network design and hub location problem
- Bi-dynamic constraint aggregation and subproblem reduction
- Stochastic crowd shipping last-mile delivery with correlated marginals and probabilistic constraints
- Dynamic programming algorithms for the elementary shortest path problem with resource constraints
- A column generation approach for the location-routing problem with time windows
- Reformulations and branch-and-price algorithm for the minimum cost hop-and-root constrained forest problem
- Combining discrete SVM and fixed cardinality warping distances for multivariate time series classification
- PathWyse: a flexible, open-source library for the resource constrained shortest path problem
- New enhancements for the exact solution of the vehicle routing problem with time windows
- Algorithms for the one-dimensional two-stage cutting stock problem
- Stabilized branch-and-price algorithms for vector packing problems
- Integral Column Generation for Set Partitioning Problems with Side Constraints
- Large‐scale zone‐based evacuation planning—Part I: Models and algorithms
- The shortest-path problem with resource constraints with \((k, 2)\)-loop elimination and its application to the capacitated arc-routing problem
- A multi-start randomized heuristic for real-life crew rostering problems in airlines with work-balancing goals
- Single liner shipping service design
- The pickup and delivery problem with time windows, multiple stacks, and handling operations
- Optimal routing with failure-independent path protection
- An exact reduction technique for the k-colour shortest path problem
- Routing a mix of conventional, plug-in hybrid, and electric vehicles
- Divide-and-price: a decomposition algorithm for solving large railway crew scheduling problems
- Exact algorithms for the multi-compartment vehicle routing problem with flexible compartment sizes
- A hybrid scatter search heuristic for personalized crew rostering in the airline industry
- A rollout algorithm for the resource constrained elementary shortest path problem
- Tramp ship routing and scheduling with voyage separation requirements
- A branch-and-cut-and-price approach for the pickup and delivery problem with shuttle routes
- A note on branch-and-cut-and-price
- Dynamic constraint and variable aggregation in column generation
- New pricing strategies and an effective exact solution framework for profit-oriented ring arborescence problems
- 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
- An efficient column generation approach for practical railway crew scheduling with attendance rates
- Real-time bi-objective personnel re-scheduling in the retail industry
- A profit-maximization location-routing-pricing problem: a branch-and-price algorithm
- A robust optimization approach with probe-able uncertainty
- Exact approaches for single machine total weighted tardiness batch scheduling
- Solving the selective multi-category parallel-servicing problem
- An accelerated branch-and-price algorithm for multiple-runway aircraft sequencing problems
- A comparison of column-generation approaches to the synchronized pickup and delivery problem
- A branch-price-and-cut algorithm for the workover rig routing problem
- Branch-and-cut-and-price for the electric vehicle routing problem with time windows, piecewise-linear recharging and capacitated recharging stations
- The equity constrained shortest path problem
- An approach to the distributionally robust shortest path problem
- Full-shipload tramp ship routing and scheduling with variable speeds
- A new heuristic branching scheme for the crew pairing problem with base constraints
- Lexicographic column generation with a tree search pricing algorithm
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)
