English
Related papers

Related papers: Joint Location and Cost Planning in Maximum Captur…

200 papers

In this paper, we develop a profit-sharing-based optimal routing mechanism to incentivize horizontal collaboration among urban goods distributors. This paper investigates a collaborative routing problem for urban logistics, in which the…

Optimization and Control · Mathematics 2025-07-02 Fangting Zhou , Ala Arvidsson , Jiaming Wu , Balazs Kulcsar

A two-user downlink network aided by a reconfigurable intelligent surface is considered. The weighted sum signal to interference plus noise ratio maximization and the sum rate maximization models are presented, where the precoding vectors…

Signal Processing · Electrical Eng. & Systems 2022-02-15 Cong Sun , Xian Liu , Bile Peng , Eduard Jorswieck

Routing and scheduling problems are fundamental problems in combinatorial optimization, and also have many applications. Most variations of these problems are NP-Hard, so we need to use heuristics to solve these problems on large instances,…

Data Structures and Algorithms · Computer Science 2015-02-20 Arindam Pal

The reliable facility location problem (RFLP) is an important research topic of operational research and plays a vital role in the decision-making and management of modern supply chain and logistics. Through solving RFLP, the decision-maker…

Neural and Evolutionary Computing · Computer Science 2020-07-10 Han Zhang , Jialin Liu , Xin Yao

In this work we introduce an alternative model for the design and analysis of strategyproof mechanisms that is motivated by the recent surge of work in "learning-augmented algorithms". Aiming to complement the traditional approach in…

Computer Science and Game Theory · Computer Science 2022-04-05 Priyank Agrawal , Eric Balkanski , Vasilis Gkatzelis , Tingting Ou , Xizhi Tan

The Uncapacitated Facility Location (UFL) problem is one of the most fundamental clustering problems: Given a set of clients $C$ and a set of facilities $F$ in a metric space $(C \cup F, dist)$ with facility costs $open : F \to…

Data Structures and Algorithms · Computer Science 2026-01-29 Vincent Cohen-Addad , Fabrizio Grandoni , Euiwoong Lee , Chris Schwiegelshohn

It is well established that the performance of reconfigurable intelligent surface (RIS)-assisted systems critically depends on the optimal placement of the RIS. Previous works consider either simple coverage maximization or simultaneous…

Signal Processing · Electrical Eng. & Systems 2026-02-09 Abhishek Rajasekaran , Mehdi Karbalayghareh , Xiaoyan Ma , David J. Love , Christopher G. Brinton

In the resource allocation problem (RAP), the goal is to divide a given amount of resource over a set of activities while minimizing the cost of this allocation and possibly satisfying constraints on allocations to subsets of the…

Optimization and Control · Mathematics 2023-02-28 Martijn H. H. Schoot Uiterkamp , Marco E. T. Gerards , Johann L. Hurink

The rapid advancement of AI and other emerging technologies has triggered exponential growth in computing resources demand. Faced with prohibitive infrastructure costs for large-scale computing clusters, users are increasingly resorting to…

Computer Science and Game Theory · Computer Science 2025-04-22 Zhengyan Deng , Yusen Zheng , Chenliang Sheng , Shaowen Qin

This paper studies the application of the blended dynamics approach towards distributed optimization problem where the global cost function is given by a sum of local cost functions. The benefits include (i) individual cost function need…

Optimization and Control · Mathematics 2021-02-26 Seungjoon Lee , Hyungbo Shim

We introduce a novel approach to reduce the computational effort of solving mixed-integer convex chance constrained programs through the scenario approach. Instead of reducing the number of required scenarios, we directly minimize the…

Optimization and Control · Mathematics 2020-02-05 Damian Frick , Pier Giuseppe Sessa , Tony A. Wood , Maryam Kamgarpour

As software may be used by multiple users, caching popular software at the wireless edge has been considered to save computation and communications resources for mobile edge computing (MEC). However, fetching uncached software from the core…

Information Theory · Computer Science 2020-05-07 Wanli Wen , Ying Cui , Tony Q. S. Quek , Fu-Chun Zheng , Shi Jin

Optimal resource allocation (RA) in massive carrier aggregation scenarios is a challenging combinatorial optimization problem whose dimension is proportional to the number of users, component carriers (CCs), and OFDMA resource blocks per…

Information Theory · Computer Science 2017-06-19 Stelios Stefanatos , Fotis Foukalas , Theodoros A. Tsiftsis

The facility location with strategic agents is a canonical problem in the literature on mechanism design without money. Recently, Agrawal et. al. considered this problem in the context of machine learning augmented algorithms, where the…

Computer Science and Game Theory · Computer Science 2024-10-11 Qingyun Chen , Nick Gravin , Sungjin Im

A critical decision process in data acquisition for mineral and energy resource exploration is how to efficiently combine a variety of sensor types and to minimize total cost. We propose a probabilistic framework for multi-objective…

Geophysics · Physics 2020-10-13 Sebastian Haan , Fabio Ramos , Dietmar Müller

Robust optimization is concerned with constructing solutions that remain feasible also when a limited number of resources is removed from the solution. Most studies of robust combinatorial optimization to date made the assumption that every…

Optimization and Control · Mathematics 2015-04-21 David Adjiashvili

We study a problem of fundamental importance to ICNs, namely, minimizing routing costs by jointly optimizing caching and routing decisions over an arbitrary network topology. We consider both source routing and hop-by-hop routing settings.…

Networking and Internet Architecture · Computer Science 2017-08-22 Stratis Ioannidis , Edmund Yeh

Novel utility computing paradigms rely upon the deployment of multi-service applications to pervasive and highly distributed cloud-edge infrastructure resources. Deciding onto which computational nodes to place services in cloud-edge…

Logic in Computer Science · Computer Science 2026-01-14 Damiano Azzolini , Marco Duca , Stefano Forti , Francesco Gallo , Antonio Ielo

We study an online learning problem on dynamic pricing and resource allocation, where we make joint pricing and inventory decisions to maximize the overall net profit. We consider the stochastic dependence of demands on the price, which…

Machine Learning · Computer Science 2025-05-23 Jianyu Xu , Xuan Wang , Yu-Xiang Wang , Jiashuo Jiang

Fire stations are among the most crucial emergency facilities in urban emergency control system in terms of their quick response to fires and other emergencies. Location plannings for fire stations have a significant influence on their…

Optimization and Control · Mathematics 2021-06-16 Xinghan Gong , Jun Liang , Yiping Zeng , Fanyu Meng , Simon Fong , Lili Yang