Show simple item record

hal.structure.identifierCentro Algoritmi [Guimarães]
dc.contributor.authorALVES, Claudio
hal.structure.identifierCentro Algoritmi [Guimarães]
dc.contributor.authorRIETZ, Juergen
hal.structure.identifierCentro Algoritmi [Guimarães]
dc.contributor.authorVALÉRIO DE CARVALHO, José Manuel
hal.structure.identifierUniversité de Bordeaux [UB]
hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
dc.contributor.authorCLAUTIAUX, François
dc.date.accessioned2024-04-04T03:17:15Z
dc.date.available2024-04-04T03:17:15Z
dc.date.created2015
dc.date.issued2015
dc.identifier.issn0167-6377
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/194291
dc.description.abstractEnDual-feasible functions have proved to be very effective for generating fast lower bounds and valid inequalities for integer linear programs with knapsack constraints. However, a significant limitation is that they are defined only for positive arguments. Extending the concept of dual-feasible function to the general domain and range R is not straightforward. In this paper, we propose the first construction principles to obtain general functions with domain and range R, and we show that they lead to non-dominated maximal functions.
dc.language.isoen
dc.publisherElsevier
dc.subject.enInteger linear programming
dc.subject.enDual-feasible functions
dc.subject.enGeneralization
dc.title.enConstructing general dual-feasible functions
dc.typeArticle de revue
dc.identifier.doi10.1016/j.orl.2015.06.002
dc.subject.halInformatique [cs]/Recherche opérationnelle [cs.RO]
bordeaux.journalOperations Research Letters
bordeaux.page5
bordeaux.volume43
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.issue4
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.peerReviewedoui
hal.identifierhal-01214650
hal.version1
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-01214650v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Operations%20Research%20Letters&rft.date=2015&rft.volume=43&rft.issue=4&rft.spage=5&rft.epage=5&rft.eissn=0167-6377&rft.issn=0167-6377&rft.au=ALVES,%20Claudio&RIETZ,%20Juergen&VAL%C3%89RIO%20DE%20CARVALHO,%20Jos%C3%A9%20Manuel&CLAUTIAUX,%20Fran%C3%A7ois&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