Skip to main content

Login for students

Login for employees

Publication detail

An Efficient Spreadsheet Procedure for Solving a 0-1 Integer Programming Problem.
Authors: Machač Otakar | Böhmová Simona
Year: 2004
Type of publication: článek v odborném periodiku
Name of source: Scientific Papers of the University of Pardubice, Series A, Faculty of Chemical Technology
Publisher name: Univerzita Pardubice
Place: Pardubice
Page from-to: 379 ? 391
Titles:
Language Name Abstract Keywords
cze Efektivní metoda řešení 0-1 celočíselného programování v tabulkovém procesoru Článek popisuje novou efektivní metodu pro řešení 0-1 celočíselného optimalizačního modelu s využitím tabulkového kalkulátoru. Metoda zdůrazňuje předoptimalizační analýzu a dále je navržen algoritmus, založeny na rychlé eliminaci nepřípustných řešení a následné redukci přípustných řešení. Závěrem je navržená metoda porovnána s řešením pomocí nástroje Řešitel v Excelu. celočíselné programování; předoptimalizační analýza; postoptimalizační analýza; řešení v tabulkovém procesoru.
eng An Efficient Spreadsheet Procedure for Solving a 0-1 Integer Programming Problem. The paper describes a new effective procedure for solving a 0-1 integer optimization problem with use of spreadsheet tables. It is pointed out that a preoptimality analysis plays an important role in these types of problems. Next, the algorithm procedure for use of Microsoft Excel was suggested. It is based on a quick elimination of infeasible combinations and on a reduction of feasible combinations which cannot be the optimal solution for sure. The remaining feasible combinations are analysed in detail in a specifically prepared table in which the optimal solution can be found effectively. In the last part, the advantages of suggested procedure, in comparison with heuristic and exact (used by Solver in Excel) methods, are considered. 0-1 Integer Programming Problem; Preoptimality Analysis; Postoptimality Analysis; Spreadsheet Modeling.