Solving the pricing problem in a branch-and-price algorithm for graph coloring using zero-suppressed binary decision diagrams
David R. Morrison (Inverse Limit, The Woodlands, Texas), Edward C. Sewell (Department of Mathematics and Statistics, Southern Illinois University, Edwardsville, Illinois), Sheldon H. Jacobson (Department of Computer Science, University of Illinois, Urbana-Champaign, Urbana, Illinois)
| Year of publication: |
2016
|
|---|---|
| Authors: | Morrison, David Robert ; Sewell, Edward C. ; Jacobson, Sheldon H. |
| Published in: |
INFORMS journal on computing : JOC. - Catonsville, MD : INFORMS, ISSN 1091-9856, ZDB-ID 1316077-1. - Vol. 28.2016, 1, p. 67-82
|
| Subject: | branch and price | binary decision diagrams | graph coloring | Graphentheorie | Graph theory |
| Type of publication: | Article |
|---|---|
| Type of publication (narrower categories): | Aufsatz in Zeitschrift ; Article in journal |
| Language: | English |
| Other identifiers: | 10.1287/ijoc.2015.0667 [DOI] |
| Source: | ECONIS - Online Catalogue of the ZBW |
Persistent link: https://www.econbiz.de/10011453779