An Exact Method for the Car Pooling Problem Based on Lagrangean Column Generation

DOI10.1287/opre.1030.0106zbMath1165.90555OpenAlexW2145569785WikidataQ59195753 ScholiaQ59195753MaRDI QIDQ3637437

Vittorio Maniezzo, Roberto Baldacci, Aristide Mingozzi

Publication date: 10 July 2009

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.1030.0106

Mathematics Subject Classification ID

Integer programming (90C10) Approximation methods and heuristics in mathematical programming (90C59) Case-oriented studies in operations research (90B90)

Related Items (24)

A distributed geographic information system for the daily car pooling problem ⋮ Algorithmic analysis for ridesharing of personal vehicles ⋮ Tabu search for the real-world carpooling problem ⋮ Environmental and social implications of incorporating carpooling service on a customized bus system ⋮ Minimizing \(\mathrm{CO}_2\) emissions in a practical daily carpooling problem ⋮ A multi-agent based self-adaptive genetic algorithm for the long-term car pooling problem ⋮ Modelling and analysis of online ride-sharing platforms -- a sustainability perspective ⋮ A cooperative game-theoretic approach to the social ridesharing problem ⋮ The vehicle sharing and task allocation problem: MILP formulation and a heuristic solution approach ⋮ An incremental SAT-based approach for solving the real-time taxi-sharing service problem ⋮ An approximation of the customer waiting time for online restaurants owning delivery system ⋮ Ride sharing with flexible participants: a metaheuristic approach for large‐scale problems ⋮ A new <scp>ride‐sharing</scp> model incorporating the passengers' efforts ⋮ Algorithmic Analysis for Ridesharing of Personal Vehicles ⋮ Rolling horizon strategies for a dynamic and stochastic ridesharing problem with rematches ⋮ Two‐stage stochastic one‐to‐many driver matching for ridesharing ⋮ The Vehicle Routing Problem with Floating Targets: Formulation and Solution Approaches ⋮ Optimization for dynamic ride-sharing: a review ⋮ Real-time ride-sharing framework with dynamic timeframe and anticipation-based migration ⋮ Optimizing carpool formation along high-occupancy vehicle lanes ⋮ An exact solution framework for a broad class of vehicle routing problems ⋮ Modeling and solving the multimodal car- and ride-sharing problem ⋮ Efficient algorithms for ridesharing of personal vehicles ⋮ An optimization model and a solution algorithm for the many-to-many car pooling problem

This page was built for publication: An Exact Method for the Car Pooling Problem Based on Lagrangean Column Generation