• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Aide
  • Connexion
  • Langue 
    • Français
    • English
Consulter le document 
  •   Accueil
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • Consulter le document
  •   Accueil
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • Consulter le document
JavaScript is disabled for your browser. Some features of this site may not work without it.

Afficher

Toute la baseCentres de recherche & CollectionsAnnée de publicationAuteurTitreTypeCette collectionAnnée de publicationAuteurTitreType

Mon compte

Connexion

Enregistrement

Statistiques

Documents les plus consultésStatistiques par paysAuteurs les plus consultés
Thumbnail - Request a copy

A simulated annealing approach for the circular cutting problem

Zissimopoulos, Vassilis; Hifi, Mhand; Paschos, Vangelis (2004), A simulated annealing approach for the circular cutting problem, European Journal of Operational Research, 159, 2, p. 430-448. http://dx.doi.org/10.1016/S0377-2217(03)00417-X

Type
Article accepté pour publication ou publié
Date
2004
Nom de la revue
European Journal of Operational Research
Volume
159
Numéro
2
Éditeur
Elsevier
Pages
430-448
Identifiant publication
http://dx.doi.org/10.1016/S0377-2217(03)00417-X
Métadonnées
Afficher la notice complète
Auteur(s)
Zissimopoulos, Vassilis
Hifi, Mhand
Paschos, Vangelis
Résumé (EN)
We propose a heuristic for the constrained and the unconstrained circular cutting problem based upon simulated annealing. We define an energy function, the small values of which provide a good concentration of the circular pieces on the left bottom corner of the initial rectangle. Such values of the energy correspond to configurations where pieces are placed in the rectangle without overlapping. Appropriate software has been devised and computational results and comparisons with some other algorithms are also provided and discussed.
Mots-clés
Simulated annealing; Optimization; Heuristics; Cutting

Publications associées

Affichage des éléments liés par titre et auteur.

  • Vignette de prévisualisation
    A neural network for the minimum set covering problem 
    Zissimopoulos, Vassilis; Paschos, Vangelis; Hifi, Mhand (2000) Article accepté pour publication ou publié
  • Vignette de prévisualisation
    A new efficient heuristic for minimum set covering problem 
    Afif, Mohamed; Hifi, Mhand; Paschos, Vangelis; Zissimopoulos, Vassilis (1995) Article accepté pour publication ou publié
  • Vignette de prévisualisation
    A robust 2-stage version for the Steiner tree problem 
    Paschos, Vangelis; Telelis, Orestis; Zissimopoulos, Vassilis (2007) Document de travail / Working paper
  • Vignette de prévisualisation
    Probabilistic models for the Steiner Tree problem 
    Paschos, Vangelis; Telelis, Orestis; Zissimopoulos, Vassilis (2010) Article accepté pour publication ou publié
  • Vignette de prévisualisation
    The antennas preassignment problem 
    Paschos, Stratos; Paschos, Vangelis; Zissimopoulos, Vassilis (2004) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Tél. : 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo