Parametric cardinality probing in set partitioning

Anito Joseph, Edward K. Baker

Research output: Contribution to journalArticle

Abstract

In this work, we investigate parametric probing methods based on solution cardinality for set partitioning problems. The methods used are inspired by the early work of Gass and Saaty on the parametric solution to linear programs, as well as the later work of Joseph, Gass, and Bryson that examined the duality gap between the integer and relaxation solutions to general integer programming problems. Computational results are presented for a collection of set partitioning problems found in the literature.

Original languageEnglish (US)
Pages (from-to)211-221
Number of pages11
JournalOperations Research/ Computer Science Interfaces Series
Volume36
StatePublished - Dec 1 2006

Fingerprint

Integer programming
Set partitioning
Linear program
Duality
Integer

Keywords

  • Parametric cardinality probing
  • Set partitioning

ASJC Scopus subject areas

  • Computer Science(all)
  • Management Science and Operations Research

Cite this

Parametric cardinality probing in set partitioning. / Joseph, Anito; Baker, Edward K.

In: Operations Research/ Computer Science Interfaces Series, Vol. 36, 01.12.2006, p. 211-221.

Research output: Contribution to journalArticle

@article{59f7a17dcc3d4562aed7acc3dd5329e1,
title = "Parametric cardinality probing in set partitioning",
abstract = "In this work, we investigate parametric probing methods based on solution cardinality for set partitioning problems. The methods used are inspired by the early work of Gass and Saaty on the parametric solution to linear programs, as well as the later work of Joseph, Gass, and Bryson that examined the duality gap between the integer and relaxation solutions to general integer programming problems. Computational results are presented for a collection of set partitioning problems found in the literature.",
keywords = "Parametric cardinality probing, Set partitioning",
author = "Anito Joseph and Baker, {Edward K.}",
year = "2006",
month = "12",
day = "1",
language = "English (US)",
volume = "36",
pages = "211--221",
journal = "Operations Research/ Computer Science Interfaces Series",
issn = "1387-666X",
publisher = "Springer Science + Business Media",

}

TY - JOUR

T1 - Parametric cardinality probing in set partitioning

AU - Joseph, Anito

AU - Baker, Edward K.

PY - 2006/12/1

Y1 - 2006/12/1

N2 - In this work, we investigate parametric probing methods based on solution cardinality for set partitioning problems. The methods used are inspired by the early work of Gass and Saaty on the parametric solution to linear programs, as well as the later work of Joseph, Gass, and Bryson that examined the duality gap between the integer and relaxation solutions to general integer programming problems. Computational results are presented for a collection of set partitioning problems found in the literature.

AB - In this work, we investigate parametric probing methods based on solution cardinality for set partitioning problems. The methods used are inspired by the early work of Gass and Saaty on the parametric solution to linear programs, as well as the later work of Joseph, Gass, and Bryson that examined the duality gap between the integer and relaxation solutions to general integer programming problems. Computational results are presented for a collection of set partitioning problems found in the literature.

KW - Parametric cardinality probing

KW - Set partitioning

UR - http://www.scopus.com/inward/record.url?scp=84888808276&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84888808276&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:84888808276

VL - 36

SP - 211

EP - 221

JO - Operations Research/ Computer Science Interfaces Series

JF - Operations Research/ Computer Science Interfaces Series

SN - 1387-666X

ER -