A GRASP Heuristic for the Minimum Binary Cost Tension Problem - Archive ouverte HAL
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.

Domaines

Recherche opérationnelle [math.OC]
Fichier principal
Vignette du fichier
mic_2007.pdf (83.8 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Bruno Bachelet  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01704364

Soumis le : jeudi 8 février 2018-13:56:32

Dernière modification le : samedi 22 avril 2023-04:33:50

Archivage à long terme le : samedi 5 mai 2018-00:58:26

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

PRES_CLERMONT CNRS LIMOS CLERMONT-AUVERGNE-INP
76 Consultations
16 Téléchargements

Partager

More