English
Related papers

Related papers: Capacitated Bounded Cardinality Hub Routing Proble…

200 papers

This paper addresses the on-demand meeting-point-based feeder electric bus routing and charging scheduling problem under charging synchronization constraints. The problem considered exhibits the structure of the location routing problem,…

Optimization and Control · Mathematics 2024-02-12 Tai-Yu Ma , Yumeng Fang , Richard D. Connors , Francesco Viti , Haruko Nakao

We consider the broadcast relay channel (BRC), where a single source transmits to multiple destinations with the help of a relay, in the limit of a large bandwidth. We address the problem of optimal relay positioning and power allocations…

Information Theory · Computer Science 2011-01-17 Mohit Thakur , Nadia Fawaz , Muriel Médard

In this letter, we propose a new routing strategy to improve the transportation efficiency on complex networks. Instead of using the routing strategy for shortest path, we give a generalized routing algorithm to find the so-called {\it…

Disordered Systems and Neural Networks · Physics 2007-05-23 Gang Yan , Tao Zhou , Bo Hu , Zhong-Qian Fu , Bing-Hong Wang

Quantum networks are envisioned to enable reliable distribution and manipulation of quantum information across distances, forming the foundation of a future quantum internet. The fair and efficient allocation of communication resources in…

Quantum Physics · Physics 2026-03-13 Sounak Kar , Arpan Mukhopadhyay

In this work, we address the problem of long-distance navigation for battery electric vehicles (BEVs), where one or more charging sessions are required to reach the intended destination. We consider the availability and performance of the…

Machine Learning · Computer Science 2023-01-19 Niklas Åkerblom , Morteza Haghir Chehreghani

A routing algorithm is the most fundamental problem in complex network communication. In complex networks, the amount of computation increases as the number of nodes increases which reduces routing performance. In this paper, we propose a…

Networking and Internet Architecture · Computer Science 2024-06-11 Dana Turlykozhayeva , Sayat Akhtanov , Nurzhan Ussipov , Almat Akhmetali , Aslan Bolysbay , Yerkin Shabdan

Routing is a widespread approach to transfer information from a source node to a destination node in many deployed wireless ad-hoc networks. Today's implemented routing algorithms seek to efficiently find the path/route with the largest…

Information Theory · Computer Science 2018-10-16 Yahya H. Ezzeldin , Martina Cardone , Christina Fragouli , Daniela Tuninetti

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

We present a convex optimization framework for overcoming the limitations of Kubernetes Cluster Autoscaler by intelligently allocating diverse cloud resources while minimizing costs and fragmentation. Current Kubernetes scaling mechanisms…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-28 Shayan Boghani , Emin Kirimlioglu , Amrita Moturi , Hao-Ting Tso

Hybrid networks consisting of MANET nodes and cellular infrastructure have been recently proposed to improve the performance of military networks. Prior work has demonstrated the benefits of in-network content caching in a wired, Internet…

Networking and Internet Architecture · Computer Science 2014-07-08 Mostafa Dehghan , Anand Seetharam , Ting He , Theodoros Salonidis , Jim Kurose , Don Towsley

This paper presents an extension of a recently introduced multistage stochastic integer model designed for optimizing the deployment of charging stations under uncertainty. A key contribution of this work is incorporating additional…

Optimization and Control · Mathematics 2025-01-03 Antoine Deza , Kai Huang , Carlos Aníbal Suárez

Cardinality estimation algorithms receive a stream of elements, with possible repetitions, and return the number of distinct elements in the stream. Such algorithms seek to minimize the required memory and CPU resource consumption at the…

Networking and Internet Architecture · Computer Science 2019-03-15 Reuven Cohen , Yuval Nezri

Emerging reconfigurable optical communication technologies allow to enhance datacenter topologies with demand-aware links optimized towards traffic patterns. This paper studies the algorithmic problem of jointly optimizing topology and…

Performance · Computer Science 2024-01-10 Wenkai Dai , Michael Dinitz , Klaus-Tycho Foerster , Long Luo , Stefan Schmid

We consider massively dense ad hoc networks and study their continuum limits as the node density increases and as the graph providing the available routes becomes a continuous area with location and congestion dependent costs. We study both…

Computer Science and Game Theory · Computer Science 2009-10-29 Alonso Silva , Eitan Altman , Pierre Bernhard , Merouane Debbah

This paper introduces GODDeS: a fully distributed self-organizing decision-theoretic routing algorithm designed to effectively exploit high quality paths in lossy ad-hoc wireless environments, typically with a large number of nodes. The…

Networking and Internet Architecture · Computer Science 2012-03-24 Ishanu Chattopadhyay

In this work we consider a generalization of the well-known multivehicle routing problem: given a network, a set of agents occupying a subset of its nodes, and a set of tasks, we seek a minimum cost sequence of movements subject to the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-27 Jamison W. Weber , Dhanush R. Giriyan , Devendra R. Parkar , Dimitri P. Bertsekas , Andréa W. Richa

In this paper, two-hop communication between a source and a destination with the aid of an intermediate relay node is considered. Both the source and intermediate relay node are assumed to operate under statistical quality of service (QoS)…

Information Theory · Computer Science 2010-10-01 Deli Qiao , Mustafa Cenk Gursoy , Senem Velipasalar

The Capacitated Arc Routing Problem (CARP) occurs in applications like urban waste collection or winter gritting. It is usually defined in literature on an undirected graph , with a set of nodes and a set of edges. A fleet of identical…

Optimization and Control · Mathematics 2022-11-15 Fleury Gérard , Lacomme Philippe , Prins Christian , Sevaux Marc

This paper presents a mathematical model for the routing of multicommodity freight in an intermodal network under disruptions. A stochastic mixed-integer program was formulated to minimize not only operational costs of various modes and…

Optimization and Control · Mathematics 2024-02-05 Majbah Uddin , Nathan Huynh

We propose a regularized saddle-point algorithm for convex networked optimization problems with resource allocation constraints. Standard distributed gradient methods suffer from slow convergence and require excessive communication when…

Systems and Control · Computer Science 2012-08-16 Andrea Simonetto , Tamas Keviczky , Mikael Johansson
‹ Prev 1 4 5 6 7 8 10 Next ›