Ακέραιος προγραμματισμός
View/ Open
Abstract
The integer programming that we will examine, as well as the linear programming, includes a sector of the mathematical programming. The integer programming is used in various applications such as: Parallel implementation of work, Scheduling, Resource allocation, Problem of k queens, Telecommunications. This postgraduate thesis will give the possibility of an extensive analysis of popular and wide used algorithms, as well as, examples of integer programming problems. More concretely our object of study will be the following algorithms: Branch and Bound, Cutting-planes, Lagrangian relaxation, Benders decomposition, Heuristics. Moreover we will examine certain models of use of integer programming. Due to the complexity we will be reported in regions, where integer programming has played important role as (relatively): Capital budgeting, Warehouse location.