Mostrar el registro sencillo del ítem

MPQ-trees for the orthogonal packing problem

hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
dc.contributor.authorJONCOUR, Cédric
hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
hal.structure.identifierLaboratoire Bordelais de Recherche en Informatique [LaBRI]
dc.contributor.authorPÊCHER, Arnaud
hal.structure.identifierLaboratoire Bordelais de Recherche en Informatique [LaBRI]
dc.contributor.authorVALICOV, Petru
dc.date.accessioned2024-04-04T02:26:51Z
dc.date.available2024-04-04T02:26:51Z
dc.date.created2011-07-26
dc.date.issued2012-03-01
dc.identifier.issn1570-1166
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/189987
dc.descriptionPublished Online in Journal of Mathematical Modelling and Algorithms
dc.description.abstractEnGiven a set of rectangular items of different sizes and a rectangular container, the aim of the bi-dimensional Orthogonal Packing Problem (OPP-2 for short) is to decide whether there exists a non-overlapping packing of the items in this container. The rotation of items is not allowed. In this paper we present a new exact algorithm for solving OPP-2, based upon the characterization of solutions using interval graphs proposed by Fekete and Schepers. The algorithm uses MPQ-trees, which were introduced by Korte and Möhring to recognize interval graphs.
dc.language.isoen
dc.publisherSpringer Verlag
dc.subject.enOrthogonal Packing Problem
dc.subject.enMPQ-trees
dc.title.enMPQ-trees for the orthogonal packing problem
dc.typeArticle de revue
dc.identifier.doi10.1007/s10852-011-9159-z
dc.subject.halInformatique [cs]/Recherche opérationnelle [cs.RO]
dc.subject.halInformatique [cs]/Algorithme et structure de données [cs.DS]
bordeaux.journalJournal of Mathematical Modelling and Algorithms
bordeaux.page3-22
bordeaux.volume11
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.issue1
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.peerReviewedoui
hal.identifierhal-00611528
hal.version1
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-00611528v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Journal%20of%20Mathematical%20Modelling%20and%20Algorithms&rft.date=2012-03-01&rft.volume=11&rft.issue=1&rft.spage=3-22&rft.epage=3-22&rft.eissn=1570-1166&rft.issn=1570-1166&rft.au=JONCOUR,%20C%C3%A9dric&P%C3%8ACHER,%20Arnaud&VALICOV,%20Petru&rft.genre=article


Archivos en el ítem

ArchivosTamañoFormatoVer

No hay archivos asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem