A Subgradient Method to Improve Approximation Ratio in the Minimum Latency Problem

2014 ◽  
pp. 339-350
Author(s):  
Bang Ban Ha ◽  
Nghia Nguyen Duc
Keyword(s):  
Subgradient Method ◽  
Approximation Ratio ◽  
Minimum Latency ◽  
Minimum Latency Problem ◽  
Improve Approximation

An improved approximation ratio for the minimum latency problem

1998 ◽  
Vol 82 (1-2) ◽  
pp. 111-124 ◽  
Author(s):  
Michel Goemans ◽  
Jon Kleinberg
Keyword(s):  
Approximation Ratio ◽  
Minimum Latency ◽  
Minimum Latency Problem

A multi-improvement local search using dataflow and GPU to solve the minimum latency problem

2020 ◽  
Vol 98 ◽  
pp. 102661 ◽  
Author(s):  
Rodolfo Pereira Araujo ◽  
Igor Machado Coelho ◽  
Leandro Augusto Justen Marzulo
Keyword(s):  
Local Search ◽  
Minimum Latency ◽  
Minimum Latency Problem

scholarly journals A branch-and-price algorithm for the Minimum Latency Problem

2018 ◽  
Vol 93 ◽  
pp. 66-78 ◽  
Author(s):  
Teobaldo Bulhões ◽  
Ruslan Sadykov ◽  
Eduardo Uchoa
Keyword(s):  
Branch And Price ◽  
Minimum Latency ◽  
Minimum Latency Problem ◽  
Price Algorithm

scholarly journals A bi-objective study of the minimum latency problem

2019 ◽  
Vol 25 (3) ◽  
pp. 431-454 ◽  
Author(s):  
N. A. Arellano-Arriaga ◽  
J. Molina ◽  
S. E. Schaeffer ◽  
A. M. Álvarez-Socarrás ◽  
I. A. Martínez-Salazar
Keyword(s):  
Minimum Latency ◽  
Minimum Latency Problem ◽  
Objective Study

scholarly journals Two improved formulations for the minimum latency problem

2013 ◽  
Vol 37 (4) ◽  
pp. 2257-2266 ◽  
Author(s):  
Francisco Angel-Bello ◽  
Ada Alvarez ◽  
Irma García
Keyword(s):  
Minimum Latency ◽  
Minimum Latency Problem

Mixed integer formulations for the multiple minimum latency problem

2017 ◽  
Vol 19 (2) ◽  
pp. 369-398 ◽  
Author(s):  
F. Angel-Bello ◽  
Y. Cardona-Valdés ◽  
A. Álvarez
Keyword(s):  
Mixed Integer ◽  
Minimum Latency ◽  
Minimum Latency Problem ◽  
Integer Formulations
Sign in / Sign up

Export Citation Format

Share Document