Cost-Bounded Binary Decision Diagrams for 0-1 Programming.pdf.pdf' (217.24 kB)
Download file

Cost-Bounded Binary Decision Diagrams for 0-1 Programming

Download (217.24 kB)
journal contribution
posted on 01.01.1997, 00:00 by Tarik Hadzic, John N. Hooker
In recent work binary decision diagrams (BDDs) were introduced as a technique for postoptimality analysis for integer programming. In this paper we show that much smaller BDDs can be used for the same analysis by employing cost bounding techniques in their construction.

History

Date

01/01/1997

Usage metrics

Exports