Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/36471
Registo completo
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Rietz, Jurgen Endre | por |
dc.contributor.author | Alves, Cláudio | por |
dc.contributor.author | Carvalho, José Valério de | por |
dc.contributor.author | Clautiaux, François | por |
dc.date.accessioned | 2015-07-28T12:49:21Z | - |
dc.date.available | 2015-07-28T12:49:21Z | - |
dc.date.issued | 2015-07 | - |
dc.identifier.issn | 0167-6377 | - |
dc.identifier.uri | https://hdl.handle.net/1822/36471 | - |
dc.description.abstract | Dual-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. | por |
dc.description.sponsorship | This work was supported by FEDER funding through the Programa Operacional Factores de Competitividade COMPETE and by national funding through the Portuguese Science and Technology Foundation (FCT) in the scope of the project PTDC/EGE-GES/116676/2010 (Ref. COMPETE: FCOMP-01-0124-FEDER-020430), and through the postdoctoral grant SFRH/BPD/45157/2008 for Jurgen Rietz. | por |
dc.language.iso | eng | por |
dc.publisher | Elsevier 1 | por |
dc.relation | PTDC/EGE-GES/116676/2010 (Ref. COMPETE: FCOMP-01-0124- FEDER-020430) | por |
dc.relation | SFRH/BPD/45157/2008 | por |
dc.rights | restrictedAccess | por |
dc.subject | Integer linear programming | por |
dc.subject | Dual-feasible functions | por |
dc.subject | Generalization | por |
dc.title | Constructing general dual-feasible functions | por |
dc.type | article | por |
dc.peerreviewed | yes | por |
sdum.publicationstatus | published | por |
oaire.citationStartPage | 427 | por |
oaire.citationEndPage | 431 | por |
oaire.citationIssue | 4 | por |
oaire.citationTitle | Operations Research Letters | por |
oaire.citationVolume | 43 | por |
dc.identifier.doi | 10.1016/j.orl.2015.06.002 | por |
dc.subject.wos | Science & Technology | por |
sdum.journal | Operations Research Letters | por |
Aparece nas coleções: | CAlg - Artigos em revistas internacionais / Papers in international journals |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
1-s2.0-S0167637715000759-main.pdf Acesso restrito! | 383,57 kB | Adobe PDF | Ver/Abrir |