A column generation approach for the strong network orientation problem - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Electronic Notes in Discrete Mathematics Année : 2017

A column generation approach for the strong network orientation problem

Résumé

In this study, an aggregated flow formulation and a column generation strategy are proposed for the Strong Network Orientation Problem (SNOP) that consists in setting an orientation for each edge in a given graph, such that the resulting digraph is strongly connected and the total travel distance between all pairs of vertices is minimized. SNOP is NP-hard and finds application in urban networks.
Fichier non déposé

Dates et versions

hal-02196340 , version 1 (28-07-2019)

Identifiants

Citer

Alexandre Xavier Martins, Christophe Duhamel, Andréa Cynthia Santos. A column generation approach for the strong network orientation problem. Electronic Notes in Discrete Mathematics, 2017, 62, pp.75-80. ⟨10.1016/j.endm.2017.10.014⟩. ⟨hal-02196340⟩
32 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More