English
Related papers

Related papers: Multi-Objective Predictive Taxi Dispatch via Netwo…

200 papers

This paper proposes a novel dynamical system called the Multiobjective Balanced Gradient Flow (MBGF), offering a dynamical perspective for normalized gradient methods in a class of multi-objective optimization problems. Under certain…

Optimization and Control · Mathematics 2025-08-26 Yingdong Yin

Motivated by the popularity of online ride and delivery services, we study natural variants of classical multi-vehicle minimum latency problems where the objective is to route a set of vehicles located at depots to serve request located on…

Data Structures and Algorithms · Computer Science 2018-02-09 Abhimanyu Das , Sreenivas Gollapudi , Anthony Kim , Debmalya Panigrahi , Chaitanya Swamy

This article introduces the multi-objective adaptive order Caputo fractional gradient descent (MOAOCFGD) algorithm for solving unconstrained multi-objective problems. The proposed method performs equally well for both smooth and non-smooth…

Optimization and Control · Mathematics 2025-07-11 Barsha Shaw , Md Abu Talhamainuddin Ansary

In this paper, a learning-based optimal transportation algorithm for autonomous taxis and ridesharing vehicles is presented. The goal is to design a mechanism to solve the routing problem for multiple autonomous vehicles and multiple…

Optimization and Control · Mathematics 2020-05-06 Salar Rahili , Benjamin Riviere , Soon-Jo Chung

Wireless mesh networks have seen a real progress due of their implementation at a low cost. They present one of Next Generation Networks technologies and can serve as home, companies and universities networks. In this paper, we propose and…

Networking and Internet Architecture · Computer Science 2013-08-28 Tarik Mountassir Bouchaib Nassereddine , Abdelkrim Haqiq , Samir Bennani

The rapid proliferation of food delivery platforms has reshaped urban mobility but has also contributed significantly to environmental degradation through increased greenhouse gas emissions. Existing optimization mechanisms produce…

Data Structures and Algorithms · Computer Science 2025-07-22 Aqsa Ashraf Makhdomi , Iqra Altaf Gillani

Transportation networks are unprecedentedly complex with heterogeneous vehicular flow. Conventionally, vehicle classes are considered by vehicle classifications (such as standard passenger cars and trucks). However, vehicle flow…

Systems and Control · Computer Science 2019-03-13 Wei Ma , Xidong Pi , Sean Qian

Optimizing the performance of many objectives (instantiated by tasks or clients) jointly with a few Pareto stationary solutions (models) is critical in machine learning. However, previous multi-objective optimization methods often focus on…

Machine Learning · Computer Science 2024-03-08 Ziyue Li , Tian Li , Virginia Smith , Jeff Bilmes , Tianyi Zhou

We address the multi-agent persistent monitoring problem defined on a set of nodes (targets) interconnected over a network topology. A measure of mean overall node state uncertainty evaluated over a finite period is to be minimized by…

Systems and Control · Electrical Eng. & Systems 2020-10-06 Shirantha Welikala , Christos G. Cassandras

The Multi-Capacity Fixed-Charge Network Flow (MC-FCNF) problem, a generalization of the Fixed-Charge Network Flow problem, aims to assign capacities to edges in a flow network such that a target amount of flow can be hosted at minimum cost.…

Neural and Evolutionary Computing · Computer Science 2024-11-12 Caleb Eardley , Dalton Gomez , Ryan Dupuis , Michael Papadopoulos , Sean Yaw

We propose a novel approach to optimize fleet management by combining multi-agent reinforcement learning with graph neural network. To provide ride-hailing service, one needs to optimize dynamic resources and demands over spatial domain.…

Machine Learning · Computer Science 2021-08-09 Juhyeon Kim , Kihyun Kim

A probabilistic graphical model is proposed, modeling the joint model parameter and multiplier evolution, with a hypervolume based likelihood, promoting multi-objective descent in structural risk minimization. We address multi-objective…

Interest in smart cities is rapidly rising due to the global rise in urbanization and the wide-scale instrumentation of modern cities. Due to the considerable infrastructural cost of setting up smart cities and smart communities,…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-04 Ihab Mohammed , Shadha Tabatabai , Ala Al-Fuqaha , Junaid Qadir

The optimal power flow (OPF) problem, which plays a central role in operating electrical networks is considered. The problem is nonconvex and is in fact NP hard. Therefore, designing efficient algorithms of practical relevance is crucial,…

Optimization and Control · Mathematics 2014-08-20 S. Magnússon , P. C. Weeraddana , C. Fischione

Millimeter-wave (mmWave) communication is a promising technology to cope with the expected exponential increase in data traffic in 5G networks. mmWave networks typically require a very dense deployment of mmWave base stations (mmBS). To…

Networking and Internet Architecture · Computer Science 2017-12-15 Dingwen Yuan , Hsuan-Yin Lin , Joerg Widmer , Matthias Hollick

We present a flow-based approach to the optimal transport (OT) problem between two continuous distributions $\pi_0,\pi_1$ on $\mathbb{R}^d$, of minimizing a transport cost $\mathbb{E}[c(X_1-X_0)]$ in the set of couplings $(X_0,X_1)$ whose…

Machine Learning · Statistics 2022-09-30 Qiang Liu

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

We consider a routing problem which plays an important role in several applications, primarily in communication network planning and VLSI layout design. The original underlying graph algorithmic task is called Disjoint Paths problem. In…

Data Structures and Algorithms · Computer Science 2018-09-19 Rupei Xu , András Faragó

We consider the Minimum Multi-Commodity Flow Subgraph (MMCFS) problem: given a directed graph $G$ with edge capacities $\mathit{cap}$ and a retention ratio $\alpha\in(0,1)$, find an edge-wise minimum subgraph $G' \subseteq G$ such that for…

Data Structures and Algorithms · Computer Science 2025-09-17 Markus Chimani , Max Ilsen

We study an optimization problem related to the approximation of given data by a linear combination of transformed modes. In the simplest case, the optimization problem reduces to a minimization problem well-studied in the context of proper…

Optimization and Control · Mathematics 2021-07-12 Felix Black , Philipp Schulze , Benjamin Unger