Repository logo
 
Publication

Cutting Planes from Conditional Bounds for Generalized Set Covering Problems

1989Journal article Open access
Simple item page
dc.contributor.authorPato, Margarida Vaz
dc.contributor.authorPaixão, José Pinto
dc.date.accessioned2024-12-12T10:13:32Z
dc.date.available2024-12-12T10:13:32Z
dc.date.issued1989
dc.description.abstractThis paper reports on the development of special cutting planes for the generalized set covering problem, GSCP, which is a covering problem where the variables and the right-hand sides are allowed to have any positive integer value. Those inequalities are, actually, a generalization of the cutting planes derived from conditional bounds and originally presented by Balas (1980), for the set covering problem. More recently, Hall & Hochbaum (1985) have extended those results for the multicovering problem. The generalized inequalities that we derive for the GSCP arc proved to be of the covering type and, hence, keeping the structure of the problem constraints.pt_PT
dc.description.versioninfo:eu-repo/semantics/publishedVersionpt_PT
dc.identifier.citationPato, Margarida Vaz and José Pinto Paixão .(1989). “ Cutting Planes from Conditional Bounds for Generalized Set Covering Problems”. Investigação Operacional, Vol. 9 (1989), pp. 13-21.pt_PT
dc.identifier.issn0874-5161
dc.identifier.urihttp://hdl.handle.net/10400.5/96252
dc.language.isoengpt_PT
dc.publisherAPDIOpt_PT
dc.subjectCutting Planespt_PT
dc.subjectConditional Boundspt_PT
dc.subjectDisjunctive Inequalitiespt_PT
dc.subjectGeneralized Set Covering Problempt_PT
dc.titleCutting Planes from Conditional Bounds for Generalized Set Covering Problemspt_PT
dc.typejournal article
dspace.entity.typePublication
rcaap.rightsopenAccesspt_PT
rcaap.typearticlept_PT

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Cutting Planes from Conditional Bounds for Generalized Set Covering Problems_IO_ vol.9_pp.13-21_1989.pdf
Size:
352.95 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.2 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

DM - Artigos em Revistas Nacionais / Articles in Portuguese Journals