“…Examples have been reported in the literature for some time, and include server location [28], batch sizing [21], electricity generation unit commitment [37], supply chain design [34], network interdiction [6,15,17], and many others [38]. The general combinatorial, NP-hard nature of integer and mixed-integer problems makes them difficult to solve even when all the data are known, but special structure may allow for easier solution.…”