Właściwości programowej realizacji zadania programowania całkowitoliczbowego

• Autorzy: Ostanin A. , Wasiluk J.

Warianty tytułu

EN

Look-and-feel realization of integer programming problems

• Języki publikacji: PL

Abstrakty

PL

Praca poświęcona jest problemom realizacji nowej optymalizacyjnej funkcji bintprog jako nieodłącznej części Optimization Toolbox 3.0 programowego pakietu MATLAB 7. Wprowadzenie nowej funkcji istotnie poszerza skalę rozwiązywanych optymalizacyjnych zadań, ponieważ potwierdza fakt realizowania metody gałęzi i granic. Badanie tej metody wchodzi w skład programu wielu uczelnianych kursów i daje podstawędo rozwiązywania większości zadań programowania całkowitoliczbowego. Na zakończenie podano przykłady niektórych reprezentatywnych wyników uzyskanych w badaniach.

EN

The paper is dedicated to the problems of realization a new optimization function bintprog as inseparable part of Optimization Toolbox 3.0, pack MATLAB 7. Introduction of the new function essentially extends the scale of optimization assignments that should be solved, because it confirms the fact of realizing the branch-and-bound method. Investigation of this methods is included in many of educational courses and gives base to solving most of integer programming problems. Some representative results of tests are given at the end of the paper.

Słowa kluczowe

PL

programowanie całkowitoliczbowe; metoda gałęzi i granic; decyzja o rozgałęzieniu

EN

integer programming; branch-and-bound method; deciding whether to branch

• Wydawca: Oficyna Wydawnicza Politechniki Białostockiej
• Czasopismo: Zeszyty Naukowe Politechniki Białostockiej. Informatyka
• Rocznik: 2008
• Tom: Z. 3
• Strony: 97--110
• Opis fizyczny: Bibliogr. 8 poz., rys., tab.

Twórcy

autor

Ostanin A.

autor

Wasiluk J.

• Politechnika Białostocka, Wydział Informatyki, Białystok

Bibliografia

• [1] Land A.H., Doig A.G.: An automatic method of solving discrete programming problems, Econometrica. v28, 1960, pp 497-520.
• [2] Little J.D.C., Murty K.G., Sweeney D.W., Karel C: An algorithm for the traveling salesman problem, Operations Research, v11, 1963, pp 972-989.
• [3] Wolsey, Laurence A.: Integer Programming, John Wiley & Sons, 1998.
• [4] Nemhauser, George L. and Laurence A.Wolsey: Integer and Combinatorial Optimization, John Wiley & Sons, 1998.
• [5] Hillier, Frederick S. and Lieberman Gerald J.: Introduction to Operations Research, McGraw-Hill, 2001.
• [6] Optimization Toolbox. User ’s Guide, Version 3.0., The MathWorks, Inc., 2004.
• [7] Anbil R., Gelman E., Patty B., Tanga R.: Recent Advances in Crew-Pairing Optimization at American Airlines, Interfaces, 21, no. 1 (1990): 62-74.
• [8] Spenser T., Brigandi A., Dargon D., Sheehan M.: ATT’s Telemarketing Site Selection System Offers’ Customer Support, Interface, 20, no. 1 (Jan.-Feb., 1990).