English
Related papers

Related papers: Finite dominating sets for the refueling station l…

200 papers

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

We study the problem of optimal location querying for location based services in road networks, which aims to find locations for new servers or facilities. The existing optimal solutions on this problem consider only the cases with one new…

Databases · Computer Science 2016-06-15 Ruifeng Liu , Ada WaiChee Fu , Zitong Chen , Silu Huang , Yubao Liu

In this paper we provide a finite set of candidates to be one of the endpoints of an optimal solution for the problem of locating simultaneously a service facility and a rapid transit line.

Optimization and Control · Mathematics 2011-10-13 I. Espejo , A. M. Rodríguez-Chía

This paper offers a strategic approach to Electric Vehicles (EVs) charging network planning, emphasizing the integration of demand and supply dynamics via continuous-time fluid queue models and discrete flow refueling location modeling, all…

Optimization and Control · Mathematics 2025-04-18 Xiangyong Luo , Michael J. Kuby , Yudai Honma , Mouna Kchaou-Boujelben , Xuesong , Zhou

Compressor stations are the heart of every high-pressure gas transport network. Located at intersection areas of the network they are contained in huge complex plants, where they are in combination with valves and regulators responsible for…

Optimization and Control · Mathematics 2022-06-14 Felix Hennings , Lovis Anderson , Kai Hoppmann-Baum , Mark Turner , Thorsten Koch

Modeling the locations of nodes as a uniform binomial point process (BPP), we present a generic mathematical framework to characterize the performance of an arbitrarily-located reference receiver in a finite wireless network. Different from…

Information Theory · Computer Science 2016-06-22 Mehrnaz Afshang , Harpreet S. Dhillon

This paper considers facility location problems in which a firm entering a market seeks to open facilities on a subset of candidate locations so as to maximize its expected market share, assuming that customers choose the available…

Optimization and Control · Mathematics 2024-02-19 Robin Legault , Emma Frejinger

Motivated by a wide variety of applications, this paper introduces a general class of networks of stochastic loss systems in which congestion renders lost revenue due to customers or jobs being permanently removed from the system. We seek…

Networking and Internet Architecture · Computer Science 2022-05-12 Brendan Patch , Mark S. Squillante , Peter M. Van de Ven

We study a location-routing problem in the context of capacitated vehicle routing. The input is a set of demand locations in a metric space and a fleet of k vehicles each of capacity Q. The objective is to locate k depots, one for each…

Data Structures and Algorithms · Computer Science 2011-03-08 Inge Li Goertz , Viswanath Nagarajan

Unmanned aerial vehicles (UAVs) in cellular networks have garnered considerable interest. One of their applications is as flying base stations (FBSs), which can increase coverage and quality of service (QoS). Because FBSs are…

Networking and Internet Architecture · Computer Science 2022-12-07 Mohammad Javad Sobouti , Amir Hossein Mohajerzadeh , Seyed Amin Hosseini Seno , Halim Yanikomeroglu

This paper deals with a bilevel approach of the location-allocation problem with dimensional facilities. We present a general model that allows us to consider very general shapes of domains for the dimensional facilities and we prove the…

Optimization and Control · Mathematics 2018-06-27 Lina Mallozzi , Justo Puerto , Moisés Rodríguez-Madrena

We present a novel algorithm for calculating fix-points. The algorithm calculates fix-points of an endo-function f on a distributive lattice, by performing reachability computation a graph derived from the dual of f; this is in comparison…

Data Structures and Algorithms · Computer Science 2007-05-23 Prahladavaradan Sampath

This paper presents a distributed algorithm for finding near optimal dominating sets on grids. The basis for this algorithm is an existing centralized algorithm that constructs dominating sets on grids. The size of the dominating set…

Data Structures and Algorithms · Computer Science 2013-03-15 Elaheh Fata , Stephen L. Smith , Shreyas Sundaram

This paper introduces a general modeling framework for a multi-type maximal covering location problem in which the position of facilities in different metric spaces are simultaneously decided to maximize the demand generated by a set of…

Optimization and Control · Mathematics 2021-11-30 Víctor Blanco , Ricardo Gázquez , Francisco Saldanha-da-Gama

This paper presents an approach to help business decision-makers gain market share by providing competitive tender offers for Full-Truck-Load (FTL) services. In particular, we compare operating a fleet of Full-Charter-Trucks (FCT), using…

Optimization and Control · Mathematics 2021-11-01 Veaceslav Ghilas , Ivo Hedtke , Joachim Weise , Tom Van Woensel

In this paper, we provide a mathematical optimization-based framework to determine the location of leak detection devices along a network. Assuming that the devices are endowed with a known coverage area, we analyze two different models.…

Optimization and Control · Mathematics 2023-07-14 Víctor Blanco , Miguel Martínez-Antón

In this paper, we investigate the problem of covering the vertices of a graph associated to a finite vector space as introduced by Das \cite{Das}, such that we can uniquely identify any vertex by examining the vertices that cover it. We use…

Combinatorics · Mathematics 2017-01-31 Muhammad Murtaza , Imran Javaid , Muhammad Fazil

Resource allocation plays a central role in many networked systems such as smart grids, communication networks and urban transportation systems. In these systems, many constraints have physical meaning and having feasible allocation is…

Optimization and Control · Mathematics 2022-07-14 Xuyang Wu , Sindri Magnusson , Mikael Johansson

A major barrier to wide adoption of Electric Vehicles (EVs) is the absence of reliable and equitable charging infrastructure. Poorly located charging stations create coverage gaps and slow down EV adoption, especially in underserved…

Optimization and Control · Mathematics 2026-02-03 Hamid Najafzad , Moddassir Khan Nayeem , Fuhad Ahmed Opu , Omar Abbaas , Gabriel Nicolosi

Flying Networks (FNs) have emerged as a promising solution to provide on-demand wireless connectivity when network coverage is insufficient or the communications infrastructure is compromised, such as in disaster management scenarios.…

Networking and Internet Architecture · Computer Science 2025-03-19 Ruben Queiros , Megumi Kaneko , Helder Fontes , Rui Campos