English
Related papers

Related papers: An algorithm and software for establishing heterog…

200 papers

Limited urban parking space combined with urbanization has necessitated the development of smart parking systems that can communicate the availability of parking slots to the end users. Towards this, various deep learning based solutions…

Computer Vision and Pattern Recognition · Computer Science 2022-01-19 Gaurav Satyanath , Jajati Keshari Sahoo , Rajendra Kumar Roul

In this work, we establish convergence results for the distributed proximal point algorithm (DPPA) for distributed optimization problems. We consider the problem on the whole domain Rd and find a general condition on the stepsize and cost…

Optimization and Control · Mathematics 2023-07-11 Woocheol Choi

Park-and-ride facilities are car parks where users can transfer to public transportation. Commuters can use P&R facilities or choose to travel by car to their destinations, and individual choice behavior is assumed to follow a logit model.…

Optimization and Control · Mathematics 2022-12-23 Sang Hyun Kim , Sangho Shim

Several decades ago the Proximal Point Algorithm (PPA) started to gain a long-lasting attraction for both abstract operator theory and numerical optimization communities. Even in modern applications, researchers still use proximal…

Machine Learning · Computer Science 2024-05-29 Andrei Pătraşcu , Paul Irofti

Pricing storage operation in the real-time market under demand and generation stochasticities is considered. A scenario-based stochastic rolling-window dispatch model is formulated for the real-time market, consisting of conventional…

Systems and Control · Electrical Eng. & Systems 2022-10-20 Cong Chen , Lang Tong

We consider a natural extension to the metric uncapacitated Facility Location Problem (FLP) in which requests ask for different commodities out of a finite set $S$ of commodities. Ravi and Sinha (SODA'04) introduced the model as the…

Data Structures and Algorithms · Computer Science 2020-05-20 Jannik Castenow , Björn Feldkord , Till Knollmann , Manuel Malatyali , Friedhelm Meyer auf der Heide

In this paper we study the problem of locating a given number of hyperplanes minimizing an objective function of the closest distances from a set of points. We propose a general framework for the problem in which norm-based distances…

Optimization and Control · Mathematics 2021-01-12 Víctor Blanco , Alberto Japón , Diego Ponce , Justo Puerto

Bike sharing systems have been widely deployed around the world in recent years. A core problem in such systems is to reposition the bikes so that the distribution of bike supply is reshaped to better match the dynamic bike demand. When the…

Computer Science and Game Theory · Computer Science 2023-07-04 Hongtao Lv , Chaoli Zhang , Zhenzhe Zheng , Tie Luo , Fan Wu , Guihai Chen

We envision a marketplace where diverse entities offer specialized "modules" through APIs, allowing users to compose the outputs of these modules for complex tasks within a given budget. This paper studies the market design problem in such…

Computer Science and Game Theory · Computer Science 2025-02-28 Kshipra Bhawalkar , Jeff Dean , Christopher Liaw , Aranyak Mehta , Neel Patel

Payments in online ad auctions are typically derived from click-through rates, so that advertisers do not pay for ineffective ads. But advertisers often care about more than just clicks. That is, for example, if they aim to raise brand…

Computer Science and Game Theory · Computer Science 2020-01-23 Ioannis Arapakis , Antonio Penta , Hideo Joho , Luis A. Leiva

We consider the well-studied game-theoretic version of machine scheduling in which jobs correspond to self-interested users and machines correspond to resources. Here each user chooses a machine trying to minimize her own cost, and such…

Computer Science and Game Theory · Computer Science 2019-12-18 Cong Chen , Paolo Penna , Yinfeng Xu

Urban Air Mobility (UAM) presents a transformative vision for metropolitan transportation, but its practical implementation is hindered by substantial infrastructure costs and operational complexities. We address these challenges by…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-10 Xuan Jiang , Xuanyu Zhou , Yibo Zhao , Shangqing Cao , Dingyi Zhuang , Jinhua Zhao , Haris Koutsopoulos , Shenhao Wang , Mark Hansen , Raja Sengupta

The recent large scale availability of mobility data, which captures individual mobility patterns, poses novel operational problems that are exciting and challenging. Motivated by this, we introduce and study a variant of the…

Data Structures and Algorithms · Computer Science 2023-12-12 Ozan Candogan , Yiding Feng

We study oligopolistic competition in service markets where firms offer a service to customers. The service quality of a firm - from the perspective of a customer - depends on the congestion and the charged price. A firm can set a price for…

Computer Science and Game Theory · Computer Science 2020-01-30 Tobias Harks , Anja Schedel

This paper is about minimum cost constrained selection of inputs and outputs for generic arbitrary pole placement. The input-output set is constrained in the sense that the set of states that each input can influence and the set of states…

Optimization and Control · Mathematics 2018-01-11 Shana Moothedath , Prasanna Chaporkar , Madhu N. Belur

Smart solutions for on-street parking, which collect and leverage real-time information about on-street parking space availability to guide drivers or adjust policies, have attracted considerable attention in academia and in the corporate…

Physics and Society · Physics 2026-02-09 Enock Ndunda , Alexandre Nicolas

The rapid growth of population in urban areas is jeopardizing the mobility and air quality worldwide. One of the most notable problems arising is that of traffic congestion which in turn affects air pollution. With the advent of…

Physics and Society · Physics 2018-04-27 Albert Solé-Ribalta , Sergio Gómez , Alex Arenas

Corporate mobility is often based on a fixed assignment of vehicles to employees. Relaxing this fixation and including alternatives such as public transportation or taxis for business and private trips could increase fleet utilization and…

Artificial Intelligence · Computer Science 2021-09-07 Sebastian Knopp , Benjamin Biesinger , Matthias Prandtstetter

Posted price mechanisms (PPM) constitute one of the predominant practices to price goods in online marketplaces and their revenue guarantees have been a central object of study in the last decade. We consider a basic setting where the…

Optimization and Control · Mathematics 2021-08-24 José Correa , Dana Pizarro , Victor Verdugo

Game theory has emerged as a fruitful paradigm for the design of networked multiagent systems. A fundamental component of this approach is the design of agents' utility functions so that their self-interested maximization results in a…

Computer Science and Game Theory · Computer Science 2020-03-12 Dario Paccagnan , Rahul Chandan , Jason R. Marden