Publications related to Travelling salesman problem

Waste collection inventory routing with non-stationary stochastic demands

Michel Bierlaire, Sacha Varone, Mohammad Yousef Maknoon, Iliya Dimitrov Markov

We solve a rich routing problem inspired from practice, in which a heterogeneous fixed fleet is used for collecting recyclable waste from large containers over a finite planning horizon. Each container is equipped with a sensor that communicates its level ...

PERGAMON-ELSEVIER SCIENCE LTD2020

Image Restoration using Plug-and-Play CNN MAP Denoisers

Siavash Arjomand Bigdeli, David Honzátko

Plug-and-play denoisers can be used to perform generic image restoration tasks independent of the degradation type. These methods build on the fact that the Maximum a Posteriori (MAP) optimization can be solved using smaller sub-problems, including a MAP d ...

SCITEPRESS2020

On the Influence of Bias-Correction on Distributed Stochastic Optimization

Ali H. Sayed, Bicheng Ying, Kun Yuan, Sulaiman A S A E Alghunaim

Various bias-correction methods such as EXTRA, gradient tracking methods, and exact diffusion have been proposed recently to solve distributed deterministic optimization problems. These methods employ constant step-sizes and converge linearly to the exact ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2020

Semi-discrete optimal transport: a solution procedure for the unsquared Euclidean distance case

Valentin Hartmann

We consider the problem of finding an optimal transport plan between an absolutely continuous measure and a finitely supported measure of the same total mass when the transport cost is the unsquared Euclidean distance. We may think of this problem as close ...

SPRINGER HEIDELBERG2020

Real-time control of an electric vehicle charging station while tracking an aggregated power-setpoint

Jean-Yves Le Boudec, Mario Paolone, Lorenzo Enrique Reyes Chamorro, Cong Wang, Roman Rudnik, Jagdish Prasad Achara

An electric vehicle (EV) charging method which considers the EVs heterogeneity, taking into account the absence of any information about future arrivals and departures, and of the amount of time any charging will take. The method further considers both swi ...

2020

Adaptation and Learning Over Networks Under Subspace Constraints-Part I: Stability Analysis

Ali H. Sayed, Stefan Vlaski, Roula Nassif

This paper considers optimization problems over networks where agents have individual objectives to meet, or individual parameter vectors to estimate, subject to subspace constraints that require the objectives across the network to lie in low-dimensional ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2020

Realistic Constrained Multi-Objective Optimization Benchmark Problems from Design

Jürg Alexander Schiffmann, Cyril Picard

Multi-objective optimization is increasingly used in engineering to design new systems and to identify design trade-offs. Yet, design problems often have objective functions and constraints that are expensive and highly non-linear. Combinations of these fe ...

2020

Measurement Scheduling for Cooperative Localization in Resource-Constrained Conditions

Qi Yan, Li Jiang

This letter studies the measurement scheduling problem for a group of

N

mobile robots moving on a flat surface that are preforming cooperative localization (CL). We consider a scenario in which due to the limited on-board resources such as battery life a ...

2020

Qualitative properties and global bifurcation of solutions for a singular boundary value problem

Charles Stuart

This paper deals with a singular, nonlinear Sturm-Liouville problem of the form {A(x)u'(x)}'+ lambda u (x) = f (x, u(x), u'(x)) on (0,1) where A is positive on (0,1] but decays quadratically to zero as x approaches zero. This is the lowest level of degener ...

UNIV SZEGED, BOLYAI INSTITUTE2020

Almost surely constrained convex optimization

Volkan Cevher, Ahmet Alacaoglu

We propose a stochastic gradient framework for solving stochastic composite convex optimization problems with (possibly) infinite number of linear inclusion constraints that need to be satisfied almost surely. We use smoothing and homotopy techniques to ha ...

2019

Travelling salesman problem

Graph Chatbot

Chat with Graph Search

Waste collection inventory routing with non-stationary stochastic demands

Image Restoration using Plug-and-Play CNN MAP Denoisers

On the Influence of Bias-Correction on Distributed Stochastic Optimization

Semi-discrete optimal transport: a solution procedure for the unsquared Euclidean distance case

Real-time control of an electric vehicle charging station while tracking an aggregated power-setpoint

Adaptation and Learning Over Networks Under Subspace Constraints-Part I: Stability Analysis

Realistic Constrained Multi-Objective Optimization Benchmark Problems from Design

Measurement Scheduling for Cooperative Localization in Resource-Constrained Conditions

Qualitative properties and global bifurcation of solutions for a singular boundary value problem

Almost surely constrained convex optimization

Image Restoration using Plug-and-Play CNN MAP Denoisers

Qualitative properties and global bifurcation of solutions for a singular boundary value problem

Measurement Scheduling for Cooperative Localization in Resource-Constrained Conditions

On the Influence of Bias-Correction on Distributed Stochastic Optimization

Real-time control of an electric vehicle charging station while tracking an aggregated power-setpoint

Semi-discrete optimal transport: a solution procedure for the unsquared Euclidean distance case

Realistic Constrained Multi-Objective Optimization Benchmark Problems from Design

Waste collection inventory routing with non-stationary stochastic demands

Adaptation and Learning Over Networks Under Subspace Constraints-Part I: Stability Analysis

Almost surely constrained convex optimization