The Dynamic Assignment Problem

No abstract is available for this paper.

• Publication year

  2004

• Venue

  Transportation Science

• Publication date

  2004-11-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1287/trsc.1030.0073
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management, I: Single Period Travel Times

  2002cited by this paper
• A Rollout Policy for the Vehicle Routing Problem with Stochastic Demands

  2001cited by this paper
• On the Value of Optimal Myopic Solutions for Dynamic Routing and Scheduling Problems in the Presence of User Noncompliance

  2000cited by this paper
• Adaptive Labeling Algorithms for the Dynamic Assignment Problem

  2000cited by this paper
• A Best Possible Deterministic On-Line Algorithm for Minimizing Maximum Delivery Time on a Single Machine

  2000cited by this paper
• Linear Programming and Extensions

  2000cited by this paper
• Shape - a Stochastic Hybrid Approximation Procedure for Two-Stage Stochastic Programs

  2000cited by this paper
• Markov decision processes with noise-corrupted and delayed state observations

  1999cited by this paper
• A stochastic and dynamic model for the single-vehicle pick-up and delivery problem

  1999cited by this paper
• Comparing Effects of Aggregation Methods on Statistical and Spatial Properties of Simulated Spatial Data

  1999cited by this paper
• Convergent Cutting-Plane and Partial-Sampling Algorithm for Multistage Stochastic Linear Programs with Recourse

  1999cited by this paper
• Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching

  1999cited by this paper
• An Analysis of Temporal-Difference Learning with Function Approximation

  1998cited by this paper
• Reinforcement learning

  1998cited by this paper
• Evaluation of Dynamic Fleet Management Systems: Simulation Framework

  1998cited by this paper
• Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms

  1997cited by this paper
• Rollout Algorithms for Combinatorial Optimization

  1997cited by this paper
• A Stochastic Formulation of the Dynamic Assignment Problem, with an Application to Truckload Motor Carriers

  1996cited by this paper
• Dynamic vehicle routing: Status and prospects

  1995cited by this paper
• Markov Decision Processes: Discrete Stochastic Dynamic Programming

  1994cited by this paper
• Scheduling: Theory, Algorithms, and Systems

  1994cited by this paper
• The integer L-shaped method for stochastic integer programs with complete recourse

  1993cited by this paper
• Network Flows: Theory, Algorithms, and Applications

  1993influential reference
• Stochastic programming with simple integer recourse

  1993cited by this paper
• Planning under uncertainty solving large-scale stochastic linear programs

  1992cited by this paper
• Aggregation and Disaggregation Techniques and Methodology in Optimization

  1991cited by this paper
• Scheduling parallel machines on-line

  1991cited by this paper
• Stochastic Decomposition: An Algorithm for Two-Stage Linear Programs with Recourse

  1991cited by this paper
• Adaptive aggregation methods for infinite horizon dynamic programming

  1989cited by this paper
• A Review of Sensitivity Results for Linear Networks and a New Approximation to Reduce the Effects of Degeneracy

  1989influential reference
• DYNAMIC VEHICLE ROUTING PROBLEMS. VEHICLE ROUTING: METHODS AND STUDIES. STUDIES IN MANAGEMENT SCIENCE AND SYSTEMS - VOLUME 16

  1988cited by this paper
• The auction algorithm: A distributed relaxation method for the assignment problem

  1988cited by this paper
• A shortest augmenting path algorithm for dense and sparse linear assignment problems

  1987cited by this paper
• Aggregation in Dynamic Programming

  1987influential reference
• Efficient dual simplex algorithms for the assignment problem

  1986cited by this paper
• Stochastic Programming

  1986cited by this paper
• A competitive (dual) simplex method for the assignment problem

  1986cited by this paper
• Stochastic integer programming by dynamic programming

  1985cited by this paper
• Signature Methods for the Assignment Problem

  1985cited by this paper
• Decomposition and Partitioning Methods for Multistage Stochastic Linear Programs

  1985cited by this paper
• A Dynamic Assignment Problem

  1984cited by this paper
• Technical Note - A Polynomial Simplex Method for the Assignment Problem

  1983cited by this paper
• An Iterative Aggregation Procedure for Markov Decision Processes

  1982cited by this paper
• A new algorithm for the assignment problem

  1981influential reference
• A Dynamic Programming Solution to the Single Vehicle Many-to-Many Immediate Request Dial-a-Ride Problem

  1980cited by this paper
• Dynamic Programming and Its Application

  1979cited by this paper
• Approximations of Dynamic Programs, II

  1979cited by this paper
• COMPUTATIONAL ADVANCES IN DYNAMIC PROGRAMMING

  1978cited by this paper
• ON APPROXIMATE SOLUTIONS OF FINITE-STAGE DYNAMIC PROGRAMS

  1978cited by this paper
• A SIMULATION AND STATISTICAL ANALYSIS OF STOCHASTIC VEHICLE ROUTING WITH TIMING CONSTRAINTS

  1978cited by this paper
• Approximations of Dynamic Programs, I

  1978cited by this paper
• Assignment Using Choice Lists

  1977cited by this paper
• The alternating basis algorithm for assignment problems

  1977cited by this paper
• On some techniques useful for solution of transportation network problems

  1971cited by this paper
• L-SHAPED LINEAR PROGRAMS WITH APPLICATIONS TO OPTIMAL CONTROL AND STOCHASTIC PROGRAMMING.

  1969cited by this paper
• A Primal Method for the Assignment and Transportation Problems

  1964cited by this paper
• Complements and substitutes in the optimal assignment problem

  1962influential reference
• THE BOTTLENECK ASSIGNMENT PROBLEM

  1959cited by this paper

• Quantum modeling of the dynamic ride-sharing problem: Development of quantum benders decomposition methods

  2026cites this paper
• Heterogeneous Exploration and Monitoring with Online Free-Space Ellipsoid Graphs

  2025cites this paper
• A Universal Approach to Feature Representation in Dynamic Task Assignment Problems

  2025cites this paper
• Joint Capacity Allocation and Job Assignment Under Uncertainty

  2025cites this paper
• Personalized Task Reassignment in Industry 5.0: A MILP-Based Solution Approach

  2025cites this paper
• A Deep Reinforcement Learning and Graph Convolution Approach to On-Street Parking Search Navigation

  2025cites this paper
• Robust policies for a multi-period fleet sizing problem with demand uncertainty

  2025cites this paper
• Method for positioning a group of UAVs for organizing stable wireless communication with seismic modules

  2025cites this paper
• A Feasible Flow-based Algorithm for Solving Classic Assignment Problem with Bottleneck

  2024cites this paper
• An Approximate Dynamic Programming Approach to Dynamic Stochastic Matching

  2024cites this paper
• Dynamic scheduling of multi-UAV system for regional passenger flow monitoring

  2024cites this paper
• Dynamic Pricing Analysis under Demand-Supply Equilibrium of Autonomous-Mobility-on-Demand Services

  2024cites this paper
• Approximate dynamic programming for pickup and delivery problem with crowd-shipping

  2024cites this paper
• Fairness-Aware Dynamic Ride-Hailing Matching Based on Reinforcement Learning

  2024cites this paper
• Learning policies for resource allocation in business processes

  2023cites this paper
• Deep Reinforcement Learning-Based Multirestricted Dynamic-Request Transportation Framework

  2023cites this paper
• Committees Organizing Committee

  2023cites this paper
• A policy gradient approach to solving dynamic assignment problem for on-site service delivery

  2023cites this paper
• Action-Evolution Petri Nets: a Framework for Modeling and Solving Dynamic Task Assignment Problems

  2023cites this paper
• The Service Academy Brigade Reassignment Problem

  2022cites this paper
• Reinforcement Learning and Stochastic Optimization

  2022cites this paper
• Improving defensive air battle management by solving a stochastic dynamic assignment problem via approximate dynamic programming

  2022cites this paper
• Stochastic dynamic vehicle routing in the light of prescriptive analytics: A review

  2021cites this paper
• A Fast Dynamic Assignment Algorithm for Solving Resource Allocation Problems

  2021influential citation
• Solving Resource Allocation Model by Using Dynamic Optimization Technique for Al-Raji Group Companies for Soft Drinks and Juices

  2021cites this paper
• Approximate Dynamic Programming for Crowd-shipping with In-store Customers

  2021cites this paper
• A modified artificial bee colony algorithm for the dynamic ride-hailing sharing problem

  2021cites this paper
• Mechanism Design for Stochastic Dynamic Parking Resource Allocation

  2021cites this paper
• Adaptive Holding for Online Bottleneck Matching with Delays

  2021cites this paper
• Decentralizing Coordination in Open Vehicle Fleets for Scalable and Dynamic Task Allocation

  2020cites this paper
• Optimal Matching between Spatial Datasets under Capacity Constraints

  2020cites this paper
• A Minimum-Risk Dynamic Assignment Mechanism Along with Approximations, Extensions, and Application to Refugee Matching

  2020cites this paper
• Dynamic asymmetric assignment problem in open multi-agent systems

  2020cites this paper
• Real-time and Large-scale Fleet Allocation of Autonomous Taxis: A Case Study in New York Manhattan Island

  2020cites this paper
• Динамическая асимметричная задача о назначении в открытых многоагентных системах

  2020cites this paper
• Maximum 0-1 Timed Matching on Temporal Graphs

  2020cites this paper
• Min-max time efficient inspection of ground vehicles by a UAV team

  2020cites this paper
• Data-Driven Driver Dispatching System with Allocation Constraints and Operational Risk Management for a Ride-Sharing Platform

  2020cites this paper
• A learning-based approach for dynamic freight brokerages with transfer and territory-based assignment

  2020cites this paper
• A Minimum-Risk Dynamic Assignment Mechanism Along with an Approximation, Heuristics, and Extension from Single to Batch Assignments

  2020cites this paper
• Enhanced Mobility With Connectivity and Automation: A Review of Shared Autonomous Vehicle Systems

  2019cites this paper
• Adaptive Dynamic Bipartite Graph Matching: A Reinforcement Learning Approach

  2019cites this paper
• Optimal charging management and infrastructure planning for free-floating shared electric vehicles

  2019cites this paper
• Cooperative data muling using a team of unmanned aerial vehicles

  2019cites this paper
• Online Framework for Demand-Responsive Stochastic Route Optimization

  2019cites this paper
• Can Sophisticated Dispatching Strategy Acquired by Reinforcement Learning? - A Case Study in Dynamic Courier Dispatching System

  2019cites this paper
• Prophet Inequality with Correlated Arrival Probabilities, with Application to Two Sided Matchings

  2019cites this paper
• Multiperiod Stochastic Resource Planning in Professional Services Organizations

  2019cites this paper
• Preserving Uncertainty in Demand Prediction for Autonomous Mobility Services

  2019cites this paper
• Vehicle allocation problem with uncertain transportation requests over a multi-period rolling horizon

  2019cites this paper
• Heuristics for the stochastic dynamic task-resource allocation problem with retry opportunities

  2018cites this paper
• Advance Service Reservations with Heterogeneous Customers

  2018cites this paper
• Spatio-Temporal Matching in Stochastic and Dynamic Domains 1

  2018influential citation
• Online Two-sided Bipartite Matching

  2018cites this paper
• Time Efficient Inspection of Ground Vehicles by a UAV Team Using a Markov Inequality Based Rule

  2018cites this paper
• Online Two-sided Bipartite Matching ( Authors ’ names blinded for peer review )

  2018cites this paper
• Dynamic Linear Assignment for Pairing Two Parts in Production - A Case Study in Aeronautics Industry

  2018cites this paper
• The integration of item-sharing and crowdshipping: Can collaborative consumption be pushed by delivering through the crowd?

  2018cites this paper
• A non-myopic dynamic inventory routing and pricing problem

  2018cites this paper
• Using Operational Patterns to Influence Attacker Decisions on a Contested Transportation Network

  2017cites this paper
• Advance Service Reservations with Heterogeneous Customers 1

  2017cites this paper
• Advance Service Reservations with Heterogeneous Customers

  2017cites this paper
• Exact algorithms and bounds for the dynamic assignment interdiction problem

  2017cites this paper
• Optimized Stochastic Coordinated Planning of Asynchronous Air and Space Assets

  2017cites this paper
• Online Algorithms for Dynamic Resource Allocation Problems

  2017cites this paper
• Dynamic Type Matching

  2016cites this paper
• Online Spatio-Temporal Matching in Stochastic and Dynamic Domains

  2016cites this paper
• Relay location in telecommunications and transportation networks

  2016cites this paper
• A survey on dynamic and stochastic vehicle routing problems

  2016cites this paper
• Advance Service Reservations with Heterogeneous Customers

  2016cites this paper
• Optimum Reversible Information Hiding Based on Adaptive Joint Processing

  2016cites this paper
• Internet of Things in Motion: A Cooperative Data Muling Model Under Revisit Constraints

  2016cites this paper
• Multi-period dynamic technician routing and scheduling problems with experience-based service times and stochastic customers

  2016cites this paper
• Routing Courier Delivery Services with Urgent Demand

  2015cites this paper
• Reference Policies for Non-myopic Sequential Network Design and Timing Problems

  2015cites this paper
• DESAIN DAN ANALISIS ALGORITMA MODIFIKASI HUNGARIAN UNTUK PERMASALAHAN PENUGASAN DINAMIS PADA STUDI KASUS PERMASALAHAN SPOJ KLASIK 12749

  2015cites this paper
• The dynamic and stochastic knapsack Problem with homogeneous‐sized items and postponement options

  2015cites this paper
• A scalable non-myopic dynamic dial-a-ride and pricing problem

  2015cites this paper
• Dynamic Vehicle Routing Problems

  2014cites this paper
• Multi-period stochastic optimization problems in transportation management

  2014cites this paper
• Matching in the oil tanker industry : implications for energy efficiency

  2014cites this paper
• An Approximate Dynamic Program for Allocating Federal Air Marshals in Near Real-Time Under Uncertainty

  2014cites this paper
• Dynamic vehicle routing: Solution methods and computational tools

  2013cites this paper
• Evaluating car sharing fleet management strategies using Discrete Event Simulation

  2013cites this paper
• A branch‐and‐bound‐based solution approach for dynamic rerouting of airborne platforms

  2013cites this paper
• Optimal assignment of incoming flights to baggage carousels at airports

  2013cites this paper
• A review of dynamic vehicle routing problems

  2013cites this paper
• Optimizing ride matches for dynamic ride-sharing systems

  2013cites this paper
• Optimized Coordinated Planning of Asynchronous Air and Space Assets in the Presence of Uncertainty

  2013cites this paper
• Coordinated Planning of Air and Space Assets: An Optimization and Learning Based Approach

  2013influential citation
• Tuning approximate dynamic programming policies for ambulance redeployment via direct search

  2013cites this paper
• Dynamic Optimization Technique for Distribution of Goods with Stochastic Shortages

  2013cites this paper
• Optimal discounts for the online assignment problem

  2013influential citation
• Designing performance guarantee contracts

  2012cites this paper
• Dynamic fleet scheduling with uncertain demand and customer flexibility

  2012cites this paper
• A Cost-Based Database Request Distribution Technique for Online e-Commerce Applications

  2012cites this paper
• Uma ferramenta de decisão para um problema de Route Scheduling e Crew Assignment

  2012cites this paper
• Improving health care delivery through multi-objective resource allocation

  2012cites this paper
• A New Approach for Routing Courier Delivery Services with Urgent Demand

  2012cites this paper
• A Hybrid Tabu Search and Constraint Programming Algorithm for the Dynamic Dial-a-Ride Problem

  2012cites this paper