Show simple item record

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
dc.date.accessioned2024-04-04T02:25:52Z
dc.date.available2024-04-04T02:25:52Z
dc.date.issued2012
dc.identifier.issn1570-1166
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/189908
dc.description.abstractEnThe multi-dimensional orthogonal packing problem (OPP) is a well studied decisional problem. Given a set of items with rectangular shapes, the problem is to decide whether there is a non-overlapping packing of these items in a rectangular bin. The rotation of items is not allowed. A powerful caracterization of packing configurations by means of interval graphs was recently introduced. In this paper, we propose a new algorithm using consecutive ones matrices as data structure. This new algorithm is then used to solve the two-dimensional orthogonal knapsack problem. Computational results are reported, which show its effectiveness.
dc.language.isoen
dc.publisherSpringer Verlag
dc.rights.urihttp://creativecommons.org/licenses/by-sa/
dc.title.enConsecutive ones matrices for multi-dimensional orthogonal packing problems
dc.typeArticle de revue
dc.identifier.doi10.1007/s10852-011-9167-z
dc.subject.halInformatique [cs]/Recherche opérationnelle [cs.RO]
dc.subject.halInformatique [cs]/Mathématique discrète [cs.DM]
dc.subject.halInformatique [cs]/Algorithme et structure de données [cs.DS]
bordeaux.journalJournal of Mathematical Modelling and Algorithms
bordeaux.page23-44
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-00652574
hal.version1
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-00652574v1
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&rft.volume=11&rft.issue=1&rft.spage=23-44&rft.epage=23-44&rft.eissn=1570-1166&rft.issn=1570-1166&rft.au=JONCOUR,%20C%C3%A9dric&P%C3%8ACHER,%20Arnaud&rft.genre=article


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record