Rollout Algorithms for Combinatorial Optimization

No abstract is available for this paper.

• Publication year

  1997

• Venue

  J. Heuristics

• Publication date

  1997-11-01

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1023/A:1009635226865
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Introduction to Reinforcement Learning

  1998cited by this paper
• Reinforcement learning

  1998cited by this paper
• Neuro-dynamic programming

  1996influential reference
• On-line Policy Improvement using Monte-Carlo Search

  1996influential reference
• Learning to Act Using Real-Time Dynamic Programming

  1995cited by this paper
• A user's guide to tabu search

  1993cited by this paper
• Application of heuristic search and information theory to sequential fault diagnosis

  1988cited by this paper

• Scheduling autonomous robots for an intralogistic application: A comparison of lookahead-based ADP strategies

  2025cites this paper
• Integrated Scheduling Optimization for Automated Container Terminal: A Reinforcement Learning-Based Approach

  2025influential citation
• Efficient Rollout Algorithms for Resource-Constrained Project Scheduling with a Flexible Project Structure and Uncertain Activity Durations

  2025cites this paper
• Iterated local search, iterated greedy and applications

  2025cites this paper
• An Optimal Policy for Learning Controllable Dynamics by Exploration

  2025cites this paper
• Adaptive simultaneous stochastic optimization of mining complexes: Where is the value coming from?

  2025cites this paper
• E2RLIXT: An end-to-end framework for robust index tuning based on reinforcement learning

  2025cites this paper
• An efficient rollout algorithm for unrelated parallel machine scheduling with random rework

  2025cites this paper
• Vehicle dispatching policies for last mile distribution in a disaster-relief supply chain network

  2025cites this paper
• Reinforcement learning-based algorithm for the dynamic multi-depot crowdsourced delivery problem

  2025cites this paper
• Optimizing Highway Traffic Flow in Mixed Autonomy: A Multiagent Truncated Rollout Approach

  2025cites this paper
• Selective Maintenance Optimization Under Limited Maintenance Capacities: A Machine Learning-Enhanced Approximate Dynamic Programming

  2025cites this paper
• Integrating simulation, optimization and reinforcement learning for a general class of stochastic scheduling problems

  2025cites this paper
• Solving a Real-Life Stochastic Car Batching and Sequencing Problem With Dynamic Programming Approaches

  2025cites this paper
• Dynamic pharmaceutical product portfolio management with flexible resource profiles

  2025cites this paper
• ADP- and rollout-based dynamic vehicle routing for pick-up service via budgeting capacity

  2024cites this paper
• Adaptive Simultaneous Stochastic Optimization of the Escondida Mining Complex, Chile

  2024cites this paper
• State Aggregation and Lower Bound-Based ADP Approach for Dynamic Pick-Up Routing Problem With Capacity Constraint

  2024cites this paper
• An Approximate Dynamic Programming Framework for Occlusion-Robust Multi-Object Tracking

  2024cites this paper
• Emerging optimization problems for distribution in same-day delivery

  2024cites this paper
• Dynamic Range Reduction via Branch-and-Bound

  2024cites this paper
• Model Predictive Control and Reinforcement Learning: A Unified Framework Based on Dynamic Programming

  2024cites this paper
• Predicting RNA sequence-structure likelihood via structure-aware deep learning

  2024cites this paper
• Rollout-Based Charging Strategy for Electric Trucks With Hours-of-Service Regulations

  2023cites this paper
• Branch-and-price for routing with probabilistic customers

  2023cites this paper
• A Simulation-Based Primal-Dual Approach for Constrained V2G Scheduling in a Microgrid of Building

  2023cites this paper
• Dynamic parcel pick-up routing problem with prioritized customers and constrained capacity via lower-bound-based rollout approach

  2023cites this paper
• Determining hop-constrained spanning trees with repetitive heuristics

  2023cites this paper
• Parallel Model Predictive Control for Deterministic Systems

  2023cites this paper
• Dueling DQN-Rollout for Collision Avoidance Path Planning with Vehicle Speed Location

  2023cites this paper
• The AddACO: A bio-inspired modified version of the ant colony optimization algorithm to solve travel salesman problems

  2023cites this paper
• Revenue Management with Heterogeneous Resources: Unit Resource Capacities, Advance Bookings, and Itineraries over Time Intervals

  2023influential citation
• Bayesian Optimization with Switching Cost: Regret Analysis and Lookahead Variants

  2023cites this paper
• Newton’s method for reinforcement learning and model predictive control

  2022cites this paper
• A computational approach for real-time stochastic recovery of electric power networks during a disaster

  2022cites this paper
• A rollout heuristic algorithm for order sequencing in robotic compact storage and retrieval systems

  2022cites this paper
• Novel models and algorithms for location assignment for outbound containers in container terminals

  2022cites this paper
• Reinforcement Learning and Stochastic Optimization

  2022cites this paper
• Dimension reduction based adaptive dynamic programming for optimal control of discrete-time nonlinear control-affine systems

  2022cites this paper
• A Multi-Depot Dynamic Vehicle Routing Problem with Stochastic Road Capacity: An MDP Model and Dynamic Policy for Post-Decision State Rollout Algorithm in Reinforcement Learning

  2022cites this paper
• Optimal maintenance scheduling under uncertainties using Linear Programming-enhanced Reinforcement Learning

  2022cites this paper
• Nested Search versus Limited Discrepancy Search

  2022influential citation
• An effective parallel evolutionary metaheuristic with its application to three optimization problems

  2022cites this paper
• Rollout approach to sensor scheduling for remote state estimation under integrity attack

  2022cites this paper
• Data-driven Rollout for Deterministic Optimal Control

  2021cites this paper
• An Approximate Dynamic Programming Approach to Project Scheduling with Uncertain Resource Availabilities

  2021cites this paper
• Policy Rollout Action Selection in Continuous Domains for Sensor Path Planning

  2021cites this paper
• ExpertRNA: A new framework for RNA structure prediction

  2021cites this paper
• A Multi-Depot Vehicle Routing Problem with Stochastic Road Capacity and Reduced Two-Stage Stochastic Integer Linear Programming Models for Rollout Algorithm

  2021cites this paper
• Off-line approximate dynamic programming for the vehicle routing problem with stochastic customers and demands via decentralized decision-making

  2021cites this paper
• New closed-loop approximate dynamic programming for solving stochastic decentralized multi-project scheduling problem with resource transfers

  2021cites this paper
• Lessons from AlphaZero for Optimal, Model Predictive, and Adaptive Control

  2021cites this paper
• Revenue Management for Boutique Hotels: Resources with Unit Capacities and Itineraries over Intervals of Resources

  2020influential citation
• Multi-Task Sensor Resource Balancing Using Lagrangian Relaxation and Policy Rollout

  2020cites this paper
• Dynamic resource levelling in projects under uncertainty

  2020cites this paper
• Coordinated and Priority‐Based Surgical Care: An Integrated Distributionally Robust Stochastic Optimization Approach

  2020cites this paper
• Optimal Boundary Detection Using Autonomous Mobile Sensors

  2020cites this paper
• A dynamic mobile production capacity and inventory control problem

  2020cites this paper
• Constrained Multiagent Rollout and Multidimensional Assignment with the Auction Algorithm

  2020cites this paper
• Deep Reinforcement Learning Approach to Solve Dynamic Vehicle Routing Problem with Stochastic Customers

  2020cites this paper
• Context-Aware Dynamic Asset Allocation for Maritime Interdiction Operations

  2020cites this paper
• Planning horizons based proactive rescheduling for stochastic resource-constrained project scheduling problems

  2019cites this paper
• Offline-Online Approximate Dynamic Programming for Dynamic Vehicle Routing with Stochastic Requests

  2019influential citation
• Optimal selection of tests for fault detection and isolation in multi-operating mode system

  2019cites this paper
• Distributed Coordination of EV Charging with Renewable Energy in a Microgrid of Buildings

  2019cites this paper
• Logistical Planning for Electric Vehicles Under Time-Dependent Stochastic Traffic

  2019cites this paper
• Why Non-myopic Bayesian Optimization is Promising and How Far Should We Look-ahead? A Study via Rollout

  2019influential citation
• Multiperiod Stochastic Resource Planning in Professional Services Organizations

  2019cites this paper
• Data-Driven Control of Distributed Reconfigurable Production-Inventory Systems.

  2019cites this paper
• Lookahead Bayesian Optimization via Rollout: Guarantees and Sequential Rolling Horizons

  2019cites this paper
• A Biased Random Key Genetic Algorithm with Rollout Evaluations for the Resource Constraint Job Scheduling Problem

  2019cites this paper
• Action Selection for MDPs: Anytime AO* vs. UCT

  2019cites this paper
• A State Aggregation Approach for Stochastic Multiperiod Last-Mile Ride-Sharing Problems

  2019cites this paper
• New heuristics for the RCPSP with multiple overlapping modes

  2019cites this paper
• The Choice Function Framework for Online Policy Improvement

  2019cites this paper
• Rollout algorithms for resource allocation in humanitarian logistics

  2019influential citation
• From Reinforcement Learning to Optimal Control: A unified framework for sequential decisions

  2019cites this paper
• Managing mobile production-inventory systems influenced by a modulation process

  2019cites this paper
• A General Framework for Bounding Approximate Dynamic Programming Schemes

  2018cites this paper
• Chapter 1 Iterated Greedy ∗

  2018cites this paper
• Overview of Path-Planning and Obstacle Avoidance Algorithms for UAVs: A Comparative Study

  2018cites this paper
• Project and Resource Optimization (PRO) for IT Service Delivery

  2018cites this paper
• Sample average approximation for multi-vehicle collection–disassembly problem under uncertainty

  2018cites this paper
• Distributed Coordination of EV Charging With Renewable Energy in a Microgrid of Buildings

  2018cites this paper
• Feature-based aggregation and deep reinforcement learning: a survey and some new implementations

  2018cites this paper
• Dynamic Orienteering on a Network of Queues

  2018cites this paper
• Decision support for tactical planning – A use case of the INFRALERT project

  2018cites this paper
• A Simulation-Based Policy Improvement Method for Joint-Operation of Building Microgrids With Distributed Solar Power and Battery

  2018cites this paper
• Near-optimal planning using approximate dynamic programming to enhance post-hazard community resilience management

  2018influential citation
• A Comparative Study Of Ant Colony Optimization

  2018cites this paper
• A rollout algorithm for the resource constrained elementary shortest path problem

  2018cites this paper
• A Multi-Fidelity Rollout Algorithm for Dynamic Resource Allocation in Population Disease Management

  2018cites this paper
• Patient scheduling in hemodialysis service

  2017cites this paper
• A Multi-Timescale and Bilevel Coordination Approach for Matching Uncertain Wind Supply With EV Charging Demand

  2017influential citation
• Regularization and Look-Ahead Procedures for Selection of Basis Functions from Multiple Libraries

  2017influential citation
• Using Operational Patterns to Influence Attacker Decisions on a Contested Transportation Network

  2017cites this paper
• Optimization of reverse supply chain with take into account the disassembly process

  2017influential citation
• A rollout algorithm framework for heuristic solutions to finite-horizon stochastic dynamic programs

  2017influential citation
• A Context-Driven Framework for Proactive Decision Support With Applications

  2017cites this paper
• Initial location assignment and dynamic reassignment optimization for urban evacuation guiders

  2017cites this paper