English
Related papers

Related papers: An Optimization Approach to Improve Equitable Acce…

200 papers

We consider strategy proof mechanisms for facility location which maximize equitability between agents. As is common in the literature, we measure equitability with the Gini index. We first prove a simple but fundamental impossibility…

Computer Science and Game Theory · Computer Science 2025-06-13 Toby Walsh

As many public transportation systems around the world transition to electric buses, the planning and operation of fleets can be improved via tailored decision-support tools. In this work, we study the impact of jointly locating charging…

Optimization and Control · Mathematics 2024-03-18 Rito Brata Nath , Tarun Rambha , Maximilian Schiffer

Unequal exposure to air pollution by race and socioeconomic status is well-documented in the U.S. However, there has been relatively little research on inequities in the collection of PM2.5 data, creating a critical gap in understanding…

Applications · Statistics 2024-10-25 Zoé Haskell-Craig , Kevin P. Josey , Patrick L. Kinney , Priyanka deSouza

We study a variation of facility location problems (FLPs) that aims to improve the accessibility of agents to the facility within the context of mechanism design without money. In such a variation, agents have preferences on the ideal…

Computer Science and Game Theory · Computer Science 2024-09-16 Hau Chan , Jianan Lin , Chenhao Wang , Yanxi Xie

Pedestrian accessibility is an important factor in urban transport and land use policy and critical for creating healthy, sustainable cities. Developing and evaluating indicators measuring inequalities in pedestrian accessibility can help…

The aim of this paper is to formulate and study a stochastic model for the management of environmental assets in a geographical context where in each place the local authorities take their policy decisions maximizing their own welfare,…

Optimization and Control · Mathematics 2025-10-27 Emmanuelle Augeraud-Véron , Daria Ghilli , Fausto Gozzi , Marta Leocata

We initiate the study of the heterogeneous facility location problem with limited resources. We mainly focus on the fundamental case where a set of agents are positioned in the line segment [0,1] and have approval preferences over two…

Computer Science and Game Theory · Computer Science 2021-05-07 Argyrios Deligkas , Aris Filos-Ratsikas , Alexandros A. Voudouris

The shift from private vehicles to public and shared transport is crucial to reducing emissions and meeting climate targets. Consequently, there is an urgent need to develop a multimodal transport trip planning approach that integrates…

Optimization and Control · Mathematics 2025-02-21 Yimeng Zhang , Oded Cats , Shadi Sharif Azadeh

Efficient allocation and use of limited resources are fundamental to advancing collective welfare and achieving long-term societal sustainability. This challenge involves not only how policymakers distribute scarce resources among…

Computer Science and Game Theory · Computer Science 2026-03-18 Juyi Li , Xiaoqun Wu , Qi Su

Matching problems with group-fairness constraints and diversity constraints have numerous applications such as in allocation problems, committee selection, school choice, etc. Moreover, online matching problems have lots of applications in…

Data Structures and Algorithms · Computer Science 2023-08-04 Anand Louis , Meghana Nasre , Prajakta Nimbhorkar , Govind S. Sankar

In recent years many important societal decisions are made by machine-learning algorithms, and many such important decisions have strict capacity limits, allowing resources to be allocated only to the highest utility individuals. For…

Computers and Society · Computer Science 2026-02-27 Eitan Bachmat , Inbal Livni Navon

The growing popularity of bike-sharing systems around the world has motivated recent attention to models and algorithms for their effective operation. Most of this literature focuses on their daily operation for managing asymmetric demand.…

Optimization and Control · Mathematics 2022-03-15 Daniel Freund , Shane G. Henderson , David B. Shmoys

Urban air mobility is a concept that promotes aerial modes of transport in urban areas. In these areas, the location and capacity of the vertiports--where the travelers embark and disembark the aircraft--not only affect the flight delays of…

Optimization and Control · Mathematics 2022-07-04 Yue Yu , Mengyuan Wang , Mehran Mesbahi , Ufuk Topcu

The coupling between population growth and transport accessibility has been an elusive problem for more than 60 years now. Due to the lack of theoretical foundations, most of the studies that considered how the evolution of transportation…

Physics and Society · Physics 2019-12-02 Valerio Volpati , Marc Barthelemy

The increased use of personal vehicles presents environmental challenges, prompting the exploration of public transportation as an affordable, eco-friendly alternative. However, obstacles like fixed schedules, limited routes, and extended…

Applications · Statistics 2024-02-13 Meiyu , Pan , Christa Brelsford , Majbah Uddin

We study the design of a decentralized two-sided matching market in which agents' search is guided by the platform. There are finitely many agent types, each with (potentially random) preferences drawn from known type-specific…

Computer Science and Game Theory · Computer Science 2021-08-19 Nicole Immorlica , Brendan Lucier , Vahideh Manshadi , Alexander Wei

With the global energy transition and the rapid penetration of electric vehicles (EVs), the widening travel cost gap between EVs and gasoline vehicles (GVs) increasingly affects commuters' route choices and may reshape urban congestion…

Systems and Control · Electrical Eng. & Systems 2026-02-10 Xiaohan Xu , Wei Ma , Zhiheng Shi , Xiaotong Xu , Bin He , Kairui Feng

We optimize the throughput of a single cell multiuser orthogonal frequency division multiplexing system with proportional data rate fairness among the users. The concept is to support mobile users with different levels of service. The…

Information Theory · Computer Science 2016-04-08 Mirza Golam Kibria , Shan Lin

Designing Public Transport (PT) networks able to satisfy mobility needs of people is essential to reduce the number of individual vehicles on the road, and thus pollution and congestion. Urban sustainability is thus tightly coupled to an…

Artificial Intelligence · Computer Science 2024-10-14 Duo Wang , Maximilien Chau , Andrea Araldo

How should cities invest to improve social welfare when individuals respond strategically to local conditions? We model this question using a game-theoretic version of Schelling's bounded neighbourhood model, where agents choose…

Computer Science and Game Theory · Computer Science 2026-01-14 Martin Gairing , Adrian Vetta , Zhanzhan Zhao
‹ Prev 1 4 5 6 7 8 10 Next ›