A GRASP Heuristic for the Minimum Binary Cost Tension Problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

A GRASP Heuristic for the Minimum Binary Cost Tension Problem

Résumé

Hypermedia documents are composed of media objects (audio, video, text...), connected by a set of temporal constraints. The Minimum Binary Cost Tension Problem consists in maximizing the number of objects set at their ideal duration. We propose a hybrid GRASP / VND heuristic and a Path Relinking strategy to compute near-optimal solutions.
Fichier principal
Vignette du fichier
mic_2007.pdf (83.8 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01704364 , version 1 (08-02-2018)

Identifiants

  • HAL Id : hal-01704364 , version 1

Citer

Christophe Duhamel, Bruno Bachelet. A GRASP Heuristic for the Minimum Binary Cost Tension Problem. Seventh Metaheuristics International Conference (MIC), Jun 2007, Montréal, Canada. pp.139.1-139.3. ⟨hal-01704364⟩
64 Consultations
9 Téléchargements

Partager

Gmail Facebook X LinkedIn More