Mixed Integer Linear Programming Approach for a Distance-Constrained Elementary Path Problem - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Mixed Integer Linear Programming Approach for a Distance-Constrained Elementary Path Problem

Résumé

Given a directed graph G = (V, E, l) with weights l e ≥ 0 associated with arcs e ∈ E and a set of vertex pairs with distances between them (called distance constraints), the problem is to find an elementary path in G that satisfies a maximum number of distance constraints. We describe two MIP formulations for this problem and discuss their advantages.
Fichier principal
Vignette du fichier
DCEP_CTW.pdf (324.75 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01937008 , version 1 (27-11-2018)

Identifiants

  • HAL Id : hal-01937008 , version 1

Citer

Sébastien Francois, Rumen Andonov, Hristo Djidjev, Metodi Traikov, Nicola Yanev. Mixed Integer Linear Programming Approach for a Distance-Constrained Elementary Path Problem. CTW 2018 - 16th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, Jun 2018, Paris, France. pp.1-4. ⟨hal-01937008⟩
99 Consultations
692 Téléchargements

Partager

Gmail Facebook X LinkedIn More