Publication detail

An Efficient Procedure for 0-1 IP Problem.

Authors: Machač Otakar | Munzarová Simona

Year: 2005

Type of publication: ostatní - přednáška nebo poster

Name of source: Proceedings of the 23rd International Conference Mathematical Methods in Economics 2005,

Publisher name: Naklad. GAUDEAMUS Univerzity Hradec Králové

Page from-to: nestránkováno

Titles:

Language	Name	Abstract	Keywords
cze	Efektivní metoda pro řešení problému 0-1 celočíselného programování	Článek popiszje novou efektivní metodu pro řešení "problému kapitálového rozpočtu" s využitím tabulkového procesoru Microsoft Excel. Článek upozorňuje na to, že ani "řešitel" v Excelu nemusí dát přesné a úplné informace o řešení, zejména pokud existuje více optimálních řešení.	0-1 celočíselné programování; problém kapitálového rozpočtu; řešitel; tabulkový procesor.
eng	An Efficient Procedure for 0-1 IP Problem.	The paper describes an effective procedure of solving so called "Capital Budgeting Problem", with use of spreadsheet tables. The first step of the method consists of the problem formulation and a preoptimality analysis. Next, the algorithm procedure using Microsoft Excel is suggested. This procedure is based on a quick elimination of infeasible combinations and on a reduction of feasible combinations which cannot be the optimal solution. The remaining feasible combinations are analysed in a specifically prepared table finding the optimal solution effectively. Comparison of the suggested procedure with heuristic and exact (using Solver tool in Excel) methods is shown on a numerical example and the advantages of the procedure are discussed.	0-1 Integer Programming Problem; Capital Budgeting Problem; Solver; Spreadsheet Tables.

Search