English
Related papers

Related papers: An Exact Solution for Allocating Car Parking Space…

200 papers

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

Room allocation is a challenging task in detention centers since lots of related people need to be held separately with limited rooms. It is extremely difficult and risky to allocate rooms manually, especially for organized crime groups…

Social and Information Networks · Computer Science 2021-07-19 Jingwei Wang , Chuan Liu , Yukai Zhao , Yunlong Ma , Min Liu , Weiming Shen

In this paper we investigate the problem of simultaneously allocating orders and mobile storage racks to static pickers. Here storage racks are allocated to pickers to enable them to pick all of the products for the orders that have been…

Optimization and Control · Mathematics 2020-07-23 Cristiano Arbex Valle , John E Beasley

Autonomous parking technology is a key concept within autonomous driving research. This paper will propose an imaginative autonomous parking algorithm to solve issues concerned with parking. The proposed algorithm consists of three parts:…

Robotics · Computer Science 2021-08-27 Ziyue Feng , Yu Chen , Shitao Chen , Nanning Zheng

The study of approximate mechanism design for facility location problems has been in the center of research at the intersection of artificial intelligence and economics for the last decades, largely due to its practical importance in…

Computer Science and Game Theory · Computer Science 2021-06-10 Hau Chan , Aris Filos-Ratsikas , Bo Li , Minming Li , Chenhao Wang

Massive surges of enrollments in courses have led to a crisis in several computer science departments - not only is the demand for certain courses extremely high from majors, but the demand from non-majors is also very high. Much of the…

Data Structures and Algorithms · Computer Science 2026-02-26 Arpita Biswas , Yiduo Ke , Samir Khuller , Quanquan C. Liu

In this article we study the problem of jointly deciding carsharing prices and vehicle relocations. We consider carsharing services operating in the context of multi-modal urban transportation systems. Pricing decisions take into account…

Optimization and Control · Mathematics 2022-03-23 Giovanni Pantuso

We study the problem of planning routes in road networks when certain streets or areas are closed at certain times. For heavy vehicles, such areas may be very large since many European countries impose temporary driving bans during the…

Data Structures and Algorithms · Computer Science 2020-04-21 Alexander Kleff , Frank Schulz , Jakob Wagenblatt , Tim Zeitz

Parking spots are essential components, providing vital mobile resources for residents in a city. Accurate Global Positioning System (GPS) points of parking spots are the core data for subsequent applications,e.g., parking management,…

Machine Learning · Computer Science 2025-10-16 Jiaxing Deng , Junbiao Pang , Zhicheng Wang , Haitao Yu

We describe a solution to the student-project allocation problem using simulated annealing. The problem involves assigning students to projects, where each student has ranked a fixed number of projects in order of preference. Each project…

Artificial Intelligence · Computer Science 2018-10-29 Abigail H. Chown , Christopher J. Cook , Nigel B. Wilding

In billboard advertisement, a number of digital billboards are owned by an influence provider, and several commercial houses (which we call advertisers) approach the influence provider for a specific number of views of their advertisement…

Computer Science and Game Theory · Computer Science 2025-02-11 Dildar Ali , Suman Banerjee , Shweta Jain , Yamuna Prasad

The many-to-one stable matching problem provides the fundamental abstraction of several real-world matching markets such as school choice and hospital-resident allocation. The agents on both sides are often referred to as residents and…

Computational Complexity · Computer Science 2022-05-04 Federico Bobbio , Margarida Carvalho , Andrea Lodi , Alfredo Torrico

We address the problem of maximizing the number of stalls in parking lots where vehicles park perpendicular to the driveways. Building on recent research on two-way driving lanes, we first formulate a mixed integer program to maximize the…

Optimization and Control · Mathematics 2025-12-09 Helen Thomas , Tarun Rambha

Task allocation problems have traditionally focused on cost optimization. However, more and more attention is being given to cases in which cost should not always be the sole or major consideration. In this paper we study a fair task…

Artificial Intelligence · Computer Science 2016-12-08 Qing Chuan Ye , Yingqian Zhang , Rommert Dekker

The Hospital Residents setting models important problems like school choice, assignment of undergraduate students to degree programs, among many others. In this setting, fixed quotas are associated with the programs that limit the number of…

Data Structures and Algorithms · Computer Science 2025-04-01 Haricharan Balasundaram , Girija Limaye , Meghana Nasre , Abhinav Raja

In the framework of Smart Cities and Intelligent Transportation Systems (ITS), efficient parking management is essential to reduce urban congestion and emissions. However, current reservation-based systems often encounter a scenario in…

Multiagent Systems · Computer Science 2026-05-19 Giacomo Cabri , Manuela Montangero , Filippo Muzzini , Roberto Wang

The paper addresses the Vehicle Relocation Problem in free-floating car-sharing services by presenting a solution focused on strategies for repositioning vehicles and transferring personnel with the use of scooters. Our method begins by…

Machine Learning · Computer Science 2025-11-12 Piotr Szwed , Paweł Skrzynski , Jarosław Wąs

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

In the {\sc Course Allocation} problem, there are a set of students and a set of courses at a given university. University courses may have different numbers of credits, typically related to different numbers of learning hours, and there…

Data Structures and Algorithms · Computer Science 2026-01-27 José Rodríguez , David Manlove

The facility location problem is a well-known challenge in logistics that is proven to be NP-hard. In this paper we specifically simulate the geographical placement of facilities to provide adequate service to customers. Determining…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-03 Peter Hillmann , Tobias Uhlig , Gabi Dreo Rodosek , Oliver Rose
‹ Prev 1 3 4 5 6 7 10 Next ›