Many important practical computations, such as scheduling, combinatorial, and optimization problems, use techniques known as integer programming to find the best combination of many variables. In ...

Abstract: Obtaining information on electricity consumption and operating habits of appliances on the user side of the grid is crucial for optimizing energy rationing and promoting smart grid ...

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 ...

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 ...

Abstract: In this paper we study approximation algorithms for solving a general covering integer program. An n-vector x of nonnegative integers is sought, which minimizes c/sup T//spl middot/x, ...

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 ...