A note on the NP-hardness of the separation problem on some valid inequalities for the elementary shortest path problem

Mamane Souley Ibrahim; Nelson Maculan; Michel Minoux

doi:10.1590/S0101-74382014000100009

Article Dans Une Revue Pesquisa Operacional Année : 2014

A note on the NP-hardness of the separation problem on some valid inequalities for the elementary shortest path problem

(1) , (2) , (3)

1
2
3

Mamane Souley Ibrahim

Fonction : Auteur

Abdou Moumouni University of Niamey = Université Abdou Moumouni de Niamey

Nelson Maculan

Fonction : Auteur

Universidade Federal do Rio de Janeiro [Brasil] = Federal University of Rio de Janeiro [Brazil] = Université fédérale de Rio de Janeiro [Brésil]

Michel Minoux

Fonction : Auteur
PersonId : 846863

DECISION

Domaines

Recherche opérationnelle [math.OC]

Viet Hung Nguyen : Connectez-vous pour contacter le contributeur

https://hal.sorbonne-universite.fr/hal-01516894

Soumis le : mardi 2 mai 2017-13:54:42

Dernière modification le : jeudi 1 février 2024-14:38:03

Dates et versions

hal-01516894 , version 1 (02-05-2017)

Identifiants

HAL Id : hal-01516894 , version 1
DOI : 10.1590/S0101-74382014000100009

Citer

Mamane Souley Ibrahim, Nelson Maculan, Michel Minoux. A note on the NP-hardness of the separation problem on some valid inequalities for the elementary shortest path problem. Pesquisa Operacional, 2014, 34 (1), pp.117-124. ⟨10.1590/S0101-74382014000100009⟩. ⟨hal-01516894⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UPMC CNRS LIP6 SORBONNE-UNIVERSITE SU-SCIENCES

82 Consultations

0 Téléchargements

A note on the NP-hardness of the separation problem on some valid inequalities for the elementary shortest path problem

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager