English
Related papers

Related papers: An algorithm and software for establishing heterog…

200 papers

Mechanism design is studied for aggregating renewable power producers (RPPs) in a two-settlement power market. Employing an indirect mechanism design framework, a payoff allocation mechanism (PAM) is derived from the competitive equilibrium…

Computer Science and Game Theory · Computer Science 2018-10-09 Hossein Khazaei , Yue Zhao

Parking plays a central role in transport policies and has wide-ranging consequences: While the average time spent searching for parking exceeds dozens of hours per driver every year in many Western cities, the associated cruising traffic…

Statistical Mechanics · Physics 2023-01-09 Nilankur Dutta , Thibault Charlottin , Alexandre Nicolas

We consider a network inventory system motivated by one-way, on-demand vehicle sharing services. Under uncertain and correlated network demand, the service operator periodically repositions vehicles to match a fixed supply with spatial…

Machine Learning · Statistics 2025-10-20 Hansheng Jiang , Chunlin Sun , Zuo-Jun Max Shen

We design a coordination mechanism for truck drivers that uses pricing-and-routing schemes that can help alleviate traffic congestion in a general transportation network. We consider the user heterogeneity in Value-Of-Time (VOT) by adopting…

Optimization and Control · Mathematics 2021-03-01 Aristotelis-Angelos Papadopoulos , Ioannis Kordonis , Maged M. Dessouky , Petros A. Ioannou

Strategic product placement can have a strong influence on customer purchase behavior in physical stores as well as online platforms. Motivated by this, we consider the problem of optimizing the placement of substitutable products in…

Data Structures and Algorithms · Computer Science 2025-10-06 Omar El Housni , Rajan Udwani

A distributed, hierarchical, market based approach is introduced to solve the economic dispatch problem. The approach requires only a minimal amount of information to be shared between a central market operator and the end-users. Price…

Multiagent Systems · Computer Science 2020-09-07 Cornelis Jan van Leeuwen , Joost Stam , Arun Subramanian , Koen Kok

This paper considers off-street parking for the cruising vehicles of transportation network companies (TNCs) to reduce the traffic congestion. We propose a novel business that integrates the shared parking service into the TNC platform. In…

Optimization and Control · Mathematics 2020-08-03 Sen Li , Junjie Qin , Hai Yang , Kameshwar Poolla , Pravin Varaiya

Consider $n$ cars $C_1, C_2, \ldots, C_n$ that want to park in a parking lot with parking spaces $1,2,\ldots,n$ that appear in order. Each car $C_i$ has a parking preference $\alpha_i \in \{1,2,\ldots,n\}$. The cars appear in order, if…

Combinatorics · Mathematics 2021-11-29 Melanie Tian , Enrique Treviño

In this work, we consider the problem of minimising the social cost in atomic congestion games. For this problem, we provide tight computational lower bounds along with taxation mechanisms yielding polynomial time algorithms with optimal…

Computer Science and Game Theory · Computer Science 2022-05-23 Dario Paccagnan , Martin Gairing

Posted price mechanisms are prevalent in allocating goods within online marketplaces due to their simplicity and practical efficiency. We explore a fundamental scenario where buyers' valuations are independent and identically distributed,…

Computer Science and Game Theory · Computer Science 2025-05-26 José Correa , Vasilis Livanos , Dana Pizarro , Victor Verdugo

In this paper we consider two special cases of the "cover-by-pairs" optimization problem that arise when we need to place facilities so that each customer is served by two facilities that reach it by disjoint shortest paths. These problems…

With the number of vehicles continuously increasing, parking monitoring and analysis are becoming a substantial feature of modern cities. In this study, we present a methodology to monitor car parking areas and to analyze their occupancy in…

Computer Vision and Pattern Recognition · Computer Science 2024-09-04 Bilel Benjdira , Anis Koubaa , Wadii Boulila , Adel Ammar

Finding a parking space nowadays becomes an issue that is not to be neglected, it consumes time and energy. We have used computer vision techniques to infer the state of the parking lot given the data collected from the University of The…

Computer Vision and Pattern Recognition · Computer Science 2021-06-15 Julien Nyambal , Richard Klein

Real-world infrastructure planning increasingly involves strategic interactions among autonomous agents competing over congestible, limited resources. Applications such as Electric Vehicle (EV) charging, emergency response, and intelligent…

Multiagent Systems · Computer Science 2026-03-24 Niloofar Aminikalibar , Farzaneh Farhadi , Maria Chli

In dense metropolitan areas, searching for street parking adds to traffic congestion. Like many other problems, real-time assistants based on mobile phones have been proposed, but their effectiveness is understudied. This work quantifies…

Machine Learning · Computer Science 2025-08-28 Behafarid Hemmatpour , Javad Dogani , Nikolaos Laoutaris

Many online platforms, ranging from online retail stores to social media platforms, employ algorithms to optimize their offered assortment of items (e.g., products and contents). These algorithms often focus exclusively on achieving the…

Data Structures and Algorithms · Computer Science 2025-02-24 Qinyi Chen , Negin Golrezaei , Fransisca Susan

Fare planning is one among several steps in public transport planning. Fares are relevant for the covering of costs of the public transport operator, but also affect the ridership and the passenger satisfaction. A fare structure is the…

Optimization and Control · Mathematics 2025-02-13 Anita Schöbel , Reena Urban

Designing fare systems for public transportation networks is a challenging task. A popular approach is to partition the network into fare zones (``zoning'') and fix journey prices depending on the number of traversed zones (``pricing''). In…

Data Structures and Algorithms · Computer Science 2026-04-27 Martin Hoefer , Lennart Kauther , Philipp Pabst , Britta Peis , Khai Van Tran

Congestion pricing, while adopted by many cities to alleviate traffic congestion, raises concerns about widening socioeconomic disparities due to its disproportionate impact on low-income travelers. We address this concern by proposing a…

Computer Science and Game Theory · Computer Science 2024-09-24 Chinmay Maheshwari , Kshitij Kulkarni , Druv Pai , Jiarui Yang , Manxi Wu , Shankar Sastry

The problem of optimizing over random structures emerges in many areas of science and engineering, ranging from statistical physics to machine learning and artificial intelligence. For many such structures finding optimal solutions by means…

Computational Complexity · Computer Science 2022-10-12 David Gamarnik