中文
相关论文

相关论文: Coach Reservation for Groups Requests

200 篇论文

This article considers the stochastic on-time arrival problem in transit networks where both the travel time and the waiting time for transit services are stochastic. A specific challenge of this problem is the combinatorial solution space…

数据结构与算法 · 计算机科学 2018-12-04 Yang Liu , Sebastien Blandin , Samitha Samaranayake

We study a multiclass M/M/1 queueing control problem with finite buffers under heavy-traffic where the decision maker is uncertain about the rates of arrivals and service of the system and by scheduling and admission/rejection decisions…

概率论 · 数学 2019-03-19 Asaf Cohen

We study the problem of online dynamic pricing with two types of fairness constraints: a "procedural fairness" which requires the proposed prices to be equal in expectation among different groups, and a "substantive fairness" which requires…

机器学习 · 计算机科学 2022-09-27 Jianyu Xu , Dan Qiao , Yu-Xiang Wang

This article presents results from the first statistically significant study of traffic forecasts in transportation infrastructure projects. The sample used is the largest of its kind, covering 210 projects in 14 nations worth US$59…

综合金融 · 定量金融 2013-03-28 Bent Flyvbjerg , Mette Skamris Holm , Søren L. Buhl

Although shared rides have the potential to increase vehicle utilization and reduce congestion and emissions, these benefits depend heavily on ridesharing platforms' ability to match riders effectively. As such, shared rides have seen…

最优化与控制 · 数学 2026-04-21 Yifan Shen , Junlin Chen , Julia Yan , Chiwei Yan

Advance reservation is important to guarantee the quality of services of jobs by allowing exclusive access to resources over a defined time interval on resources. It is a challenge for the scheduler to organize available resources…

分布式、并行与集群计算 · 计算机科学 2012-03-06 Bo Li , Yijian Pei , Bin Shen , Hao Wu , Min He , Jundong Yang

In this paper, we consider a dynamic equilibrium transportation problem. There is a fixed number of cars moving from origin to destination areas. Preferences for arrival times are expressed as a cost of arriving before or after the…

最优化与控制 · 数学 2024-09-02 Victoria Guseva , Ilya Sklonin , Irina Podlipnova , Demyan Yarmoshik , Alexander Gasnikov

Over the past two decades, the notion of implicit bias has come to serve as an important component in our understanding of discrimination in activities such as hiring, promotion, and school admissions. Research on implicit bias posits that…

计算机与社会 · 计算机科学 2018-01-12 Jon Kleinberg , Manish Raghavan

The stable matching problem sets the economic foundation of several practical applications ranging from school choice and medical residency to ridesharing and refugee placement. It is concerned with finding a matching between two disjoint…

计算机科学与博弈论 · 计算机科学 2022-02-01 Angelina Brilliantova , Hadi Hosseini

The proliferation of ride sharing systems is a major drive in the advancement of autonomous and electric vehicle technologies. This paper considers the joint routing, battery charging, and pricing problem faced by a profit-maximizing…

系统与控制 · 电气工程与系统科学 2020-10-05 Berkay Turan , Ramtin Pedarsani , Mahnoosh Alizadeh

Polling systems have been widely studied, however most of these studies focus on polling systems with renewal processes for arrivals and random variables for service times. There is a need driven by practical applications to study polling…

性能 · 计算机科学 2020-08-04 Jin Xu , Natarajan Gautam

We derive a learning framework to generate routing/pickup policies for a fleet of autonomous vehicles tasked with servicing stochastically appearing requests on a city map. We focus on policies that 1) give rise to coordination amongst the…

多智能体系统 · 计算机科学 2023-07-07 Daniel Garces , Sushmita Bhattacharya , Stephanie Gil , Dimitri Bertsekas

We survey recent advances in algorithms for route planning in transportation networks. For road networks, we show that one can compute driving directions in milliseconds or less even at continental scale. A variety of techniques provide…

Staff scheduling is a well-known problem in operations research and finds its application at hospitals, airports, supermarkets, and many others. Its goal is to assign shifts to staff members such that a certain objective function, e.g.…

离散数学 · 计算机科学 2026-04-28 Debsankha Manik , Rico Raber

As Mobility as a Service (MaaS) systems become increasingly popular, travel is changing from unimodal trips to personalized services offered by a platform of mobility operators. Evaluation of MaaS platforms depends on modeling both user…

计算机与社会 · 计算机科学 2020-08-14 Theodoros P. Pantelidis , Joseph Y. J. Chow , Saeid Rasulkhani

Revenue management can enable airline corporations to maximize the revenue generated from each scheduled flight departing in their transportation network by means of finding the optimal policies for differential pricing, seat inventory…

人工智能 · 计算机科学 2019-06-17 Syed Arbab Mohd Shihab , Caleb Logemann , Deepak-George Thomas , Peng Wei

This paper links matching markets with aligned preferences to optimal transport theory. We show that stability, efficiency, and fairness emerge as solutions to a parametric family of optimal transport problems. The parameter reflects…

理论经济学 · 经济学 2025-03-17 Federico Echenique , Joseph Root , Fedor Sandomirskiy

During the last decade bike sharing systems have emerged as a public transport mode in urban short trips in more than 500 major cities around the world. For the mobility service mode, many challenges from its operations are not well…

性能 · 计算机科学 2016-06-16 Quan-Lin Li , Rui-Na Fan , Jing-Yu Ma

An important passenger service area that has an impact on passenger satisfaction and airport revenue is the check-in counters. The check-in counter allocation problem consists of allocating adjacent counters to airlines at an airport and…

最优化与控制 · 数学 2022-08-30 T. R. Lalita , G. S. R. Murthy

Online graph problems are considered in models where the irrevocability requirement is relaxed. Motivated by practical examples where, for example, there is a cost associated with building a facility and no extra cost associated with doing…

数据结构与算法 · 计算机科学 2017-05-01 Joan Boyar , Lene M. Favrholdt , Kim S. Larsen , Michal Kotrbčík