English
Related papers

Related papers: Minimizing Multimodular Functions and Allocating C…

200 papers

Mobile-edge computing (MEC) has emerged as a prominent technique to provide mobile services with high computation requirement, by migrating the computation-intensive tasks from the mobile devices to the nearby MEC servers. To reduce the…

Information Theory · Computer Science 2017-01-19 Yuyi Mao , Jun Zhang , Khaled B. Letaief

Resource sharing is a crucial part of a multi-robot system. We propose a Boolean satisfiability based approach to resource sharing. Our key contributions are an algorithm for converting any constrained assignment to a weighted-SAT based…

Robotics · Computer Science 2024-08-16 Arjo Chakravarty , Michael X. Grey , M. A. Viraj J. Muthugala , Mohan Rajesh Elara

Cloud Robotics is helping to create a new generation of robots that leverage the nearly unlimited resources of large data centers (i.e., the cloud), overcoming the limitations imposed by on-board resources. Different processing power,…

Robotics · Computer Science 2024-12-03 Saeid Alirezazadeh , Luís A. Alexandre

The strategic placement of bike-sharing infrastructure shapes urban accessibility and mobility outcomes. However, station-allocation approaches vary in their assumptions and decision logic. This study examines how alternative modelling…

The ultimate goal of ridesharing systems is to matchtravelers who do not have a vehicle with those travelers whowant to share their vehicle. A good match can be found amongthose who have similar itineraries and time schedules. In thisway…

Optimization and Control · Mathematics 2020-12-10 Hamed Javidi , Dan Simon , Ling Zhu , Yan Wang

Constrained submodular set function maximization problems often appear in multi-agent decision-making problems with a discrete feasible set. A prominent example is the problem of multi-agent mobile sensor placement over a discrete domain.…

Optimization and Control · Mathematics 2021-08-02 Navid Rezazadeh , Solmaz S. Kia

Modern networked systems are increasingly reconfigurable, enabling demand-aware infrastructures whose resources can be adjusted according to the workload they currently serve. Such dynamic adjustments can be exploited to improve network…

Data Structures and Algorithms · Computer Science 2019-04-12 Monika Henzinger , Stefan Neumann , Stefan Schmid

Ride-sharing may substantially contribute to future-compliant sustainable mobility, both in urban and rural areas. The service quality of ride-sharing fleets jointly depends on the topology of the underlying street networks, the…

Physics and Society · Physics 2021-02-24 Nora Molkenthin , Malte Schröder , Marc Timme

In this paper, we investigate resource allocation for multicarrier communication systems employing a full-duplex base station for serving multiple half-duplex downlink and uplink users simultaneously. We study the joint power and subcarrier…

Information Theory · Computer Science 2016-09-13 Yan Sun , Derrick Wing Kwan Ng , Robert Schober

In many applications such as rationing medical care and supplies, university admissions, and the assignment of public housing, the decision of who receives an allocation can be justified by various normative criteria. Such settings have…

Computer Science and Game Theory · Computer Science 2023-05-30 Siddhartha Banerjee , Matthew Eichhorn , David Kempe

The increasing rate of urbanization has added pressure on the already constrained transportation networks in our communities. Ride-sharing platforms such as Uber and Lyft are becoming a more commonplace, particularly in urban environments.…

Computer Science and Game Theory · Computer Science 2018-03-01 Chinmaya Samal , Liyuan Zheng , Fangzhou Sun , Lillian J. Ratliff , Abhishek Dubey

Vehicle-sharing systems are becoming important for urban transportation. In these systems, users arrive at a station, pick up a vehicle, use it for a while and then return it to another station of their choice. Depending on the type of…

Probability · Mathematics 2015-04-16 Cédric Bourdais , Christine Fricker

In this paper we consider a distributed optimization scenario in which a set of processors aims at cooperatively solving a class of min-max optimization problems. This set-up is motivated by peak-demand minimization problems in smart grids.…

Optimization and Control · Mathematics 2016-11-29 Ivano Notarnicola , Mauro Franceschelli , Giuseppe Notarstefano

Many modern schedulers can dynamically adjust their service capacity to match the incoming workload. At the same time, however, unpredictability and instability in service capacity often incur operational and infrastructure costs. In this…

Optimization and Control · Mathematics 2020-05-12 Yorie Nakahira , Andres Ferragut , Adam Wierman

The notion of 'resource' plays an important role in the overall efficiency and performance of most cross-docks. The processing time can often be described in terms of the resources allocated to different trucks. Conversely, for a given…

Optimization and Control · Mathematics 2023-11-07 Rahimeh Neamatian Monemia , Shahin Gelareh

Given facilities with capacities and clients with penalties and demands, the transportation problem with market choice consists in finding the minimum-cost way to partition the clients into unserved clients, paying the penalties, and into…

Data Structures and Algorithms · Computer Science 2016-08-23 Karen Aardal , Pierre Le Bodic

Smart modular freight containers -- as propagated in the Physical Internet paradigm -- are equipped with sensors, data storage capability and intelligence that enable them to route themselves from origin to destination without manual…

Artificial Intelligence · Computer Science 2020-05-05 Wouter van Heeswijk

In this paper different optimization of Ad-hoc routing algorithm is surveyed and a new method using training based optimization algorithm for reducing the complexity of routing algorithms is suggested. A binary matrix is assigned to each…

Networking and Internet Architecture · Computer Science 2012-06-11 Sarvesh Kumar Sharma

Bike sharing has become one of the major choices of transportation for residents in metropolitan cities worldwide. A station-based bike sharing system is usually operated in the way that a user picks up a bike from one station, and drops it…

Machine Learning · Computer Science 2020-08-18 Xi Yang , Suining He

Cycling is a crucial part of sustainable urban transportation. Promoting cycling critically relies on a sufficiently developed bicycle infrastructure. However, designing efficient bike path networks constitutes a complex problem that…

Physics and Society · Physics 2022-10-11 Christoph Steinacker , David-Maximilian Storch , Marc Timme , Malte Schröder