中文
相关论文

相关论文: Joint Location and Cost Planning in Maximum Captur…

200 篇论文

Logistics network is expected that opened facilities work continuously for a long time horizon without any failure, but in real world problems, facilities may face disruptions. This paper studies a reliable joint inventory location problem…

数据结构与算法 · 计算机科学 2017-11-28 Elham Taghizadeh , Mostafa Abedzadeh , Mostafa Setak

Location Routing is a fundamental planning problem in logistics, in which strategic location decisions on the placement of facilities (depots, distribution centers, warehouses etc.) are taken based on accurate estimates of operational…

离散数学 · 计算机科学 2021-08-06 Felipe Carrasco Heine , Antonia Demleitner , Jannik Matuschke

Facility Location problems ask to place facilities in a way that optimizes a given objective function so as to provide a service to all clients. These are one of the most well-studied optimization problems spanning many research areas such…

数据结构与算法 · 计算机科学 2020-07-01 Christine Markarian , Abdul-Nasser Kassar , Manal Yunis

This paper addresses join wireless and computing resource allocation in mobile edge computing (MEC) systems with several access points and with the possibility that users connect to many access points, and utilize the computation capability…

信息论 · 计算机科学 2021-11-29 M. Zeng

In this paper, we investigate the Mechanism Design aspects of the $m$-Capacitated Facility Location Problem ($m$-CFLP) on a line. We focus on two frameworks. In the first framework, the number of facilities is arbitrary, all facilities have…

计算机科学与博弈论 · 计算机科学 2024-04-23 Gennaro Auricchio , Zihe Wang , Jie Zhang

In this paper, we investigate a class of non-convex sum-of-ratios programs relevant to decision-making in key areas such as product assortment and pricing, and facility location and cost planning. These optimization problems, characterized…

最优化与控制 · 数学 2026-01-13 Hoang Giang Pham , Ngan Ha Duong , Tien Mai , Thuy Anh Ta , Minh Hoang Ha

Facility location decisions significantly impact customer behavior and consequently the resulting demand in a wide range of businesses. Furthermore, sequentially realized uncertain demand enforces strategically determining locations under…

最优化与控制 · 数学 2020-01-08 Beste Basciftci , Shabbir Ahmed , Siqian Shen

In this work, we investigate the joint optimization of base station (BS) location, its density, and transmit power allocation to minimize the overall network operational cost required to meet an underlying coverage constraint at each user…

信息论 · 计算机科学 2017-09-01 Ganesh Prasad , Deepak Mishra , Ashraf Hossain

The aim of this paper is twofold: first, to extend the area of applications of tropical optimization by solving new constrained location problems, and second, to offer new closed-form solutions to general problems that are of interest to…

最优化与控制 · 数学 2017-10-31 Nikolai Krivulin

We consider the following two deterministic inventory optimization problems over a finite planning horizon $T$ with non-stationary demands. (a) Submodular Joint Replenishment Problem: This involves multiple item types and a single retailer…

数据结构与算法 · 计算机科学 2015-04-27 Viswanath Nagarajan , Cong Shi

We consider the multi-item inventory lot-sizing problem with supplier selection. The problem consists of determining an optimal purchasing plan in order to satisfy dynamic deterministic demands for multiple items over a finite planning…

最优化与控制 · 数学 2021-02-22 Leopoldo E. Cárdenas-Barrón , Rafael A. Melo , Marcio C. Santos

In this paper, we propose a constrained heterogeneous facility location model where a set of alternative locations are feasible for building facilities and the number of facilities built at each location is limited. Supposing that a set of…

计算机科学与博弈论 · 计算机科学 2022-07-08 Qi Zhao , Wenjing Liu , Qizhi Fang , Qingqin Nong

The recent deployment of distributed battery units in prosumer premises offer new opportunities for providing aggregated flexibility services to both distribution system operators and balance responsible parties. The optimization problem…

We study a general online combinatorial auction problem in algorithmic mechanism design. A provider allocates multiple types of capacity-limited resources to customers that arrive in a sequential and arbitrary manner. Each customer has a…

计算机科学与博弈论 · 计算机科学 2023-10-10 Xiaoqi Tan , Alberto Leon-Garcia , Yuan Wu , Danny H. K. Tsang

In this paper we propose an annealing based framework to incorporate inequality constraints in optimization problems such as facility location, simultaneous facility location with path optimization, and the last mile delivery problem. These…

最优化与控制 · 数学 2020-02-11 Amber Srivastava , Gabriel Barsi Haberfeld , Naira Hovakimyan , Srinivasa M Salapaka

Random dimensionality reduction is a versatile tool for speeding up algorithms for high-dimensional problems. We study its application to two clustering problems: the facility location problem, and the single-linkage hierarchical clustering…

数据结构与算法 · 计算机科学 2021-07-06 Shyam Narayanan , Sandeep Silwal , Piotr Indyk , Or Zamir

In this paper we propose an extension of the Uncapacitated Hub Location Problem where the potential positions of the hubs are not fixed in advance. Instead, they are allowed to belong to a region around an initial discrete set of nodes. We…

最优化与控制 · 数学 2020-01-31 Víctor Blanco , Justo Puerto

We present an approach to couple the resolution of Combinatorial Optimization problems with methods from Machine Learning, applied to the single source, capacitated, facility location problem. Our study is framed in the context where a…

最优化与控制 · 数学 2024-04-09 Andrea Lodi , Luca Mossina , Emmanuel Rachelson

We study a variant of the uncapacitated facility location problem (UFL), where connection costs of clients are defined by (client specific) concave nondecreasing functions of the connection distance in the underlying metric. A special case…

数据结构与算法 · 计算机科学 2020-10-13 Jarosław Byrka , Mateusz Lewandowski

This article describes a model and an exact solution method for facility location problems with decision-dependent uncertainties. The model allows characterizing the probability distribution of the random elements as a function of the…

最优化与控制 · 数学 2025-09-15 Giovanni Pantuso