Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/16491
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Agra, Agostinho | pt |
dc.contributor.author | Requejo, Cristina | pt |
dc.contributor.author | Santos, Eulália | pt |
dc.date.accessioned | 2016-12-13T16:48:03Z | - |
dc.date.issued | 2016-04 | - |
dc.identifier.issn | 1382-6905 | pt |
dc.identifier.uri | http://hdl.handle.net/10773/16491 | - |
dc.description.abstract | In this paper we consider combinatorial optimization problems whose feasible sets are simultaneously restricted by a binary knapsack constraint and a cardinality constraint imposing the exact number of selected variables. In particular, such sets arise when the feasible set corresponds to the bases of a matroid with a side knapsack constraint, for instance the weighted spanning tree problem and the multiple choice knapsack problem. We introduce the family of implicit cover inequalities which generalize the well-known cover inequalities for such feasible sets and discuss the lifting of the implicit cover inequalities. A computational study for the weighted spanning tree problem is reported. | pt |
dc.language.iso | eng | pt |
dc.publisher | Springer Verlag | pt |
dc.relation | UID/MAT/04106/2013 | pt |
dc.relation | PEstOE/MAT/UI4106/2014 | pt |
dc.relation | FCT/COMPETE - FCOMP-01-0124-FEDER-041898 | pt |
dc.relation | EXPL/MAT-NAN/1761/2013 | pt |
dc.rights | restrictedAccess | por |
dc.subject | Cover inequalities | pt |
dc.subject | Weighted minimal spanning tree problem | pt |
dc.subject | Lifting | pt |
dc.subject | Matroidal knapsack | pt |
dc.title | Implicit cover inequalities | pt |
dc.type | article | pt |
dc.peerreviewed | yes | pt |
ua.distribution | international | pt |
degois.publication.firstPage | 1111 | pt |
degois.publication.issue | 3 | pt |
degois.publication.lastPage | 1129 | pt |
degois.publication.title | Journal of Combinatorial Optimization | pt |
degois.publication.volume | 31 | pt |
dc.date.embargo | 10000-01-01 | - |
dc.identifier.doi | 10.1007/s10878-014-9812-3 | pt |
Appears in Collections: | CIDMA - Artigos OGTCG - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
art%3A10.1007%2Fs10878-014-9812-3.pdf | documento principal | 506.47 kB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.