English
Related papers

Related papers: On branch and cut approach for q-Allocation Hub In…

200 papers

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…

Optimization and Control · Mathematics 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…

Optimization and Control · Mathematics 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…

Discrete Mathematics · Computer Science 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…

Optimization and Control · Mathematics 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…

Databases · Computer Science 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…

Optimization and Control · Mathematics 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…

Machine Learning · Computer Science 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…

Optimization and Control · Mathematics 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,…

Information Theory · Computer Science 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,…

Information Theory · Computer Science 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…

Signal Processing · Electrical Eng. & Systems 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…

Discrete Mathematics · Computer Science 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…

Optimization and Control · Mathematics 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…

Optimization and Control · Mathematics 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.…

Networking and Internet Architecture · Computer Science 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…

Networking and Internet Architecture · Computer Science 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…

Networking and Internet Architecture · Computer Science 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…

Information Theory · Computer Science 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…

Quantum Physics · Physics 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…

Quantum Physics · Physics 2026-03-23 Gongyu Ni , Davide Ferrari , Lester Ho , Michele Amoretti