中文
相关论文

相关论文: A strong formulation for Multiple Allocation Hub L…

200 篇论文

In this paper, we study the resource allocation problem for a single-cell non-orthogonal multiple access (NOMA) relay network where an OFDM amplify-and-forward (AF) relay allocates the spectrum and power resources to the source-destination…

网络与互联网体系结构 · 计算机科学 2016-11-15 Shuhang Zhang , Boya Di , Lingyang Song , Yonghui Li

We initiate the study of the heterogeneous facility location problem with limited resources. We mainly focus on the fundamental case where a set of agents are positioned in the line segment [0,1] and have approval preferences over two…

计算机科学与博弈论 · 计算机科学 2021-05-07 Argyrios Deligkas , Aris Filos-Ratsikas , Alexandros A. Voudouris

For the large-scale monitoring of a physical phenomena using a wireless sensor network (WSN), a large number of static and/or mobile sensor nodes are required, resulting in higher deployment cost. In this work, we develop an efficient…

网络与互联网体系结构 · 计算机科学 2024-01-22 Survi Kumari , Seshan Srirangarajan

We examine the problem of allocating a given total storage budget in a distributed storage system for maximum reliability. A source has a single data object that is to be coded and stored over a set of storage nodes; it is allowed to store…

信息论 · 计算机科学 2016-11-15 Derek Leong , Alexandros G. Dimakis , Tracey Ho

We consider a microgrid where different prosumers exchange energy altogether by the edges of a given network. Each prosumer is located to a node of the network and encompasses energy consumption, energy production and storage capacities…

最优化与控制 · 数学 2019-12-24 Pierre Carpentier , Jean-Philippe Chancelier , Michel de Lara , François Pacaud

The capacity of symmetric instance of the multiple unicast index coding problem with neighboring antidotes (side-information) with number of messages equal to the number of receivers was given by Maleki, Cadambe and Jafar. In this paper we…

信息论 · 计算机科学 2015-10-20 Mahesh Babu Vaddi , Roop Kumar Bhattaram , B. Sundar Rajan

This paper studies joint spectrum allocation and user association in large heterogeneous cellular networks. The objective is to maximize some network utility function based on given traffic statistics collected over a slow timescale,…

信息论 · 计算机科学 2018-10-17 Binnan Zhuang , Dongning Guo , Ermin Wei , Michael L. Honig

We present a method that can simultaneously locate positions of overlapped multi-emitters at the theoretical-limit precision. We derive a set of simple equations whose solution gives the maximum likelihood estimator of multi-emitter…

光学 · 物理学 2015-12-21 Yuto Ashida , Masahito Ueda

We formalize the problem of selecting the optimal set of options for planning as that of computing the smallest set of options so that planning converges in less than a given maximum of value-iteration passes. We first show that the problem…

人工智能 · 计算机科学 2019-03-19 Yuu Jinnai , David Abel , D Ellis Hershkowitz , Michael Littman , George Konidaris

We consider multi-antenna base stations using orthogonal frequency-division multiple access (OFDMA) and space division multiple access (SDMA) techniques to serve single antenna users, where some of those users have minimum rate requirements…

信息论 · 计算机科学 2011-10-07 Diego Perea-Vega , André Girard , Jean-François Frigon

We present a multidimensional optimization problem that is formulated and solved in the tropical mathematics setting. The problem consists of minimizing a nonlinear objective function defined on vectors over an idempotent semifield by means…

最优化与控制 · 数学 2014-04-17 Nikolai Krivulin

As a promising implementation model of payment channel network (PCN), payment channel hub (PCH) could achieve high throughput by providing stable off-chain transactions through powerful hubs. However, existing PCH schemes assume hubs…

分布式、并行与集群计算 · 计算机科学 2023-06-01 Lingxiao Yang , Xuewen Dong , Sheng Gao , Qiang Qu , Xiaodong Zhang , Wensheng Tian , Yulong Shen

We study the maximum capture problem in facility location under random utility models, i.e., the problem of seeking to locate new facilities in a competitive market such that the captured user demand is maximized, assuming that each…

最优化与控制 · 数学 2022-03-29 Tien Thanh Dam , Thuy Anh Ta , Tien Mai

In this paper we propose a general methodology for solving a broad class of continuous, multifacility location problems, in any dimension and with $\ell_\tau$-norms proposing two different methodologies: 1) by a new second order cone mixed…

最优化与控制 · 数学 2014-10-21 Víctor Blanco , Justo Puerto , Safae El-Haj Ben-Ali

This paper focuses on designing edge-weighted networks, whose robustness is characterized by maximizing algebraic connectivity, or the second smallest eigenvalue of the Laplacian matrix. This problem is motivated by cooperative vehicle…

系统与控制 · 电气工程与系统科学 2024-03-20 Neelkamal Somisetty , Harsha Nagarajan , Swaroop Darbha

Modern platforms are using accelerators in conjunction with standard processing units in order to reduce the running time of specific operations, such as matrix operations, and improve their performance. Scheduling on such hybrid platforms…

数据结构与算法 · 计算机科学 2020-02-11 Vincent Fagnon , Imed Kacem , Giorgio Lucarelli , Bertrand Simon

The p-median problem concerns the location of facilities so that the sum of distances between the demand points and their nearest facility is minimized. We study a variant of this classic location problem where minimum distance constraints…

最优化与控制 · 数学 2022-07-13 Nikolaos Ploskas , Kostas Stergiou

The block relocation problem (BRP) is a fundamental operational issue in modern warehouse and yard management, which, however, is very challenging to solve. In this paper, to advance our understanding on this problem and to provide a…

最优化与控制 · 数学 2020-01-01 Chao Lu , Bo Zeng , Shixin Liu

Multidimensional optimization problems where the objective function and the constraints are multiextremal non-differentiable Lipschitz functions (with unknown Lipschitz constants) and the feasible region is a finite collection of robust…

最优化与控制 · 数学 2015-03-19 Yaroslav D. Sergeyev , Paolo Pugliese , Domenico Famularo

We present the optimal relay-subset selection and transmission-time for a decode-and-forward, half-duplex cooperative network of arbitrary size. The resource allocation is obtained by maximizing over the rates obtained for each possible…

信息论 · 计算机科学 2008-12-22 Elzbieta Beres , Raviraj Adve