A method of decomposing integer programs with block angular structure is presented. It is based on the notion of searching for the optimal solution to an integer program among the near-optimal ...

The associated paper Core-periphery models via integer programming: Maximizing the influence of the core has been published in Computational and Applied Mathematics. cpip is an in-development project ...

Abstract: Power generation scheduling involves the selection of units to be placed in operation and the allocation of the load between these operating units. This paper presents the formulation of the ...

Write down the Linear Program (LP) relaxation of an IP Plot the graphical representation of an IP and find the optimal solution Understand the relationship between optimal solution of an IP and the ...

We present a modular approach to automatic complexity analysis of integer programs. Based on a novel alternation between finding symbolic time bounds for program parts and using these to infer bounds ...

In this paper, we give the first robust algorithms for Packing Integer Programs, specifically in the recently proposed Byzantine Secretary framework. Our techniques are based on a two-level use of ...