中文
相关论文

相关论文: On branch and cut approach for q-Allocation Hub In…

200 篇论文

We consider a new class of max flow network interdiction problems, where the defender is able to introduce new arcs to the network after the attacker has made their interdiction decisions. We prove properties of when this restructuring will…

最优化与控制 · 数学 2022-12-05 Daniel Kosmas , Thomas C. Sharkey , John E. Mitchell , Kayse Lee Maass , Lauren Martin

Problem definition: To mitigate excessive crowding in public transit networks, network expansion is often not feasible due to financial and time constraints. Instead, operators are required to make use of existing infrastructure more…

最优化与控制 · 数学 2025-01-24 Yahan Lu , Rolf N. van Lieshout , Layla Martin , Lixing Yang

This manuscript describes the notions of blocker and interdiction applied to well-known optimization problems. The main interest of these two concepts is the capability to analyze the existence of a combinatorial structure after some…

离散数学 · 计算机科学 2024-12-12 Sébastien Martin

This work studies the effect of hub congestion and time-sensitive demand on a hub-and-spoke location/allocation system. The Hub Location with Congestion and Time-sensitive Demand Problem is introduced, which combines these two main…

最优化与控制 · 数学 2024-01-17 Carmen-Ana Domínguez-Bravo , Elena Fernández , Armin Lüer-Villagra

Arising user-centric graph applications such as route planning and personalized social network analysis have initiated a shift of paradigms in modern graph processing systems towards multi-query analysis, i.e., processing multiple graph…

数据库 · 计算机科学 2018-05-31 Christian Mayer , Ruben Mayer , Jonas Grunert , Kurt Rothermel , Muhammad Adnan Tariq

We develop a spatial branch-and-cut approach for nonconvex Quadratically Constrained Quadratic Programs with bounded complex variables (CQCQP). Linear valid inequalities are added at each node of the search tree to strengthen semidefinite…

最优化与控制 · 数学 2017-05-26 Chen Chen , Alper Atamturk , Shmuel S. Oren

This study aims to propose effective modeling and approach for designing a logistics network in the urban area in order to offer an efficient flow distribution network as a competitive strategy in the logistics industry where demand is…

机器学习 · 计算机科学 2021-07-08 Quan Duong , Dang Nguyen , Quoc Nguyen

In many real-world optimization problems, more than one objective plays a role and input parameters are subject to uncertainty. In this paper, motivated by applications in disaster relief and public facility location, we model and solve a…

最优化与控制 · 数学 2020-04-24 Sophie N. Parragh , Fabien Tricoire , Walter Gutjahr

We consider the problem of resource allocation in a wireless cellular network, in which nodes have both open and private information to be transmitted to the base station over block fading uplink channels. We develop a cross-layer solution,…

信息论 · 计算机科学 2012-02-07 Yunus Sarikaya , Ozgur Ercetin , Emre C. Koksal

Computing the cut-set bound in half-duplex relay networks is a challenging optimization problem, since it requires finding the cut-set optimal half-duplex schedule. This subproblem in general involves an exponential number of variables,…

信息论 · 计算机科学 2013-05-14 Raúl Etkin , Farzad Parvaresh , Ilan Shomorony , A. Salman Avestimehr

The deployment of ultra-dense networks is one of the main methods to meet the 5G data rate requirements. However, high density of independent small base stations (SBSs) will increase the interference within the network. To circumvent this…

信号处理 · 电气工程与系统科学 2018-12-27 Roohollah Amiri , Hani Mehrpouyan , David Matolak , Maged Elkashlan

Hub Covering Problems arise in various practical domains, such as urban planning, cargo delivery systems, airline networks, telecommunication network design, and e-mobility. The task is to select a set of hubs that enable tours between…

离散数学 · 计算机科学 2025-03-05 Niklas Jost

The two-echelon inventory-routing problem (2E-IRP) addresses the coordination of inventory management and freight transportation throughout a two-echelon supply network. The latter consists of geographically widespread customers whose…

最优化与控制 · 数学 2022-06-29 Sara Charaf , Duygu Taş , Simme Douwe Flapper , Tom van Woensel

We propose a joint model that links the strategic level location and capacity decisions with the operational level routing and hub assignment decisions to solve hub network design problem with congestion and heterogeneous economics of…

最优化与控制 · 数学 2024-04-05 Xiaotong Liu

The interconnection network is a key element in High-Performance Computing (HPC) and Datacenter (DC) systems whose performance depends on several design parameters, such as the topology, the switch architecture, and the routing algorithm.…

网络与互联网体系结构 · 计算机科学 2025-02-04 Jose Rocher-Gonzalez , Jesus Escudero-Sahuquillo , Pedro J. Garcia , Francisco J. Quiles , Gaspar Mora

In response to the advent of the 5G era, enhancing throughput and increasing transmission efficiency within limited spectrum resources is an important research topic. In the LTE system, utilizing unlicensed spectrum to assist traditional…

网络与互联网体系结构 · 计算机科学 2024-02-05 Uyoy Ial

In this paper, we study the joint computation offloading and resource allocation problem in the two-tier wireless heterogeneous network (HetNet). Our design aims to optimize the computation offloading to the cloud jointly with the…

网络与互联网体系结构 · 计算机科学 2018-12-13 Nguyen Ti Ti , Long Bao Le

This letter studies the power allocation and scheduling problem in two-cell distributed interference subtraction system. Through the interference is cancelled at one receiver side and the analysis of objective function monotony, our key…

信息论 · 计算机科学 2017-04-24 Tong Zhang , Xiaofeng Tao , Xiaodong Xu

Rapid advancements in cloud based platforms providing access to quantum computing capabilities have opened up several challenges for efficient usage of these highly delicate and costly devices. Although most of the current systems use a…

量子物理 · 物理学 2026-05-19 Abhishek Sawaika , Udaya Parampalli , Rajkumar Buyya

Distributed quantum computing (DQC) is being actively investigated as a means of scaling the number of qubits across multiple connected quantum devices. This includes quantum circuit compilation and execution management on multiple quantum…

量子物理 · 物理学 2026-03-23 Gongyu Ni , Davide Ferrari , Lester Ho , Michele Amoretti