No article text was recorded for this version.
NP-hard optimization
Version 1 of 128 papers36 conceptsfrozen 2026-10-04
Papers in this version
- Blog: A Unified Approach to Route Planning for Shared Mobility
- Blog: Online Ridesharing with Meeting Points
- Blog: Matching Drivers to Riders: A Two-Stage Robust Approach
- Blog: Batching and Matching for Food Delivery in Dynamic Road Networks
- Blog: Algorithms for Trip-Vehicle Assignment in Ride-Sharing
- Blog: Order Dispatch in Price-aware Ridesharing
- Blog: Autonomous-Vehicle Public Transportation System: Scheduling and Admission Control
- Blog: Efficient viewpoint assignment for urban texture documentation
- Blog: An Online Mechanism for Ridesharing in Autonomous Mobility-on-Demand Systems
- Blog: Learning-based Online Optimization for Autonomous Mobility-on-Demand Fleet Control
- Blog: Reinforcement Learning for Scalable Train Timetable Rescheduling with Graph Representation
- Blog: Real-time city-scale ridesharing via linear assignment problems
- Blog: Improving Sample Efficiency and Multi-Agent Communication in RL-based Train Rescheduling
- Blog: Impact of Detour-Aware Policies on Maximizing Profit in Ridesharing
- Blog: Dynamic Redeployment to Counter Congestion or Starvation in Vehicle Sharing Systems
- Blog: Autonomous Mobility and Energy Service Management in Future Smart Cities: An Overview
- Blog: The Commute Trip-Sharing Problem
- Blog: A Probabilistic Approach for Demand-Aware Ride-Sharing Optimization
- Blog: Grid-Aware Charging and Operational Optimization for Mixed-Fleet Public Transit
- Blog: Parameterized Algorithms for the Drone Delivery Problem
- Blog: Mutual Information as Intrinsic Reward of Reinforcement Learning Agents for On-demand Ride Pooling
- Blog: On the Impact of Co-Optimizing Station Locations, Trip Assignment, and Charging Schedules for Electric Buses
- Blog: Real-time Approximate Routing for Smart Transit Systems
- Blog: Scheduling method for pairing night-shift and morning-shift duties on metro lines with complex structure
- Blog: A Hybrid Genetic Algorithm with Type-Aware Chromosomes for Traveling Salesman Problems with Drone
- Blog: Editorial: mobile data management and analytics
- Blog: The Integrated Last-Mile Transportation Problem (ILMTP)
- Blog: An Optimization Model for Demand-Responsive Feeder Transit Services Based on Ride-Sharing Car
History & citation
Current · Permanent link
- This direction split from Scaling Integrated Optimization for Urban Mobility (64% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_np_hard_optimization_e7381e0a,
title = {NP-hard optimization},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/np-hard-optimization/rdr_e7381e0a620f4c489b5ea6c412b75676},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_np_hard_optimization_e7381e0a_v1,
title = {NP-hard optimization},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/np-hard-optimization/rdr_e7381e0a620f4c489b5ea6c412b75676/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}