What is a Disjunction? - IEOR @IIT Bombay
What is a Disjunction? - IEOR @IIT Bombay
What is a Disjunction? - IEOR @IIT Bombay
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Conclusions and Future Work<br />
◮ Selecting the “best” d<strong>is</strong>junction <strong>is</strong> N P−hard in the general case<br />
and also for several natural restrictions.<br />
◮ These d<strong>is</strong>junctions can reduce significantly the size of<br />
branch-and-bound tree.<br />
◮ Inequalities obtained from such d<strong>is</strong>junctions can also increase<br />
the bound much better than maximally violated inequalities.<br />
◮ However, fast heur<strong>is</strong>tics to d<strong>is</strong>cover such d<strong>is</strong>junctions need to be<br />
developed.<br />
◮ <strong>What</strong> <strong>is</strong> best way to use a d<strong>is</strong>junction: branch or generate valid<br />
inequalities?