Zapis zagadnień optymalizacji

• Autorzy: Henryk J. Runka

Warianty tytułu

The Optimalization Problems Transcription

• Języki publikacji: PL

Abstrakty

Artykuł prezentuje metody opisowe badań operacyjnych i zagadnień optymalizacji dla podstawowego oprogramowania oraz dla oprogramowania, które rozwijało się przez ostatnie kilka lat w oparciu o technikę programowania przy ograniczeniach. Technika ta ma architekturę dwuwarstwową, gdzie można przedstawić warstwę definiującą ograniczenia (opis problemów i zadań) oraz warstwę programową, którą stanowią algorytmy będące rozwiązaniami zagadnień. Przedstawiono także ogólną koncepcję języków modelowania dla problemów badań operacyjnych i zagadnień optymalizacji.

EN

The paper presents description methods of operational research and optimization problems for basic software and for the software which has been developed for last few years on the base of constraint programming technology. The technology is two-layer architecture, in which we can outline the constraint defining layer (problems and tasks description) and the software layer, which are the algorithms for tasks solution. There is also the general concept of modeling languages for operational research and optimization presented.

Słowa kluczowe

PL

Badania operacyjne; Programowanie matematyczne

EN

Operations research; Mathematical programming

• Czasopismo: Przegląd Statystyczny
• Rocznik: 2003
• Tom: 50
• Numer: z. 3
• Strony: 31--48

Twórcy

autor

Henryk J. Runka

Bibliografia

• [1] Bartak R., Constraint Programming: In Pursuit of the Holy Grail, Internet, 1999.
• [2] Bazaraa M.S., Sherall, H.D., Shetty C.M., Nonlinear Programming Theory and Algorithms, J. Wiley & Sons, 2nd ed., 1993.
• [3] Brassard G., Bratley P., Fundamentals of Algorithmics, Prentice Hall, 1996.
• [4] Chang Yih-Long, Sullivan R.S., QS Version 2.1, Prentice Hall, 1996.
• [5] Fang Shu-Cherng, Puthenpura S., Linear Optimization and Extensions. Theory and Algorithms, Prentice Hall, 1993.
• [6] Fourer R., Gay D.M., Kernighan B.W., AMPL A Modeling Language for Mathematical Programming, The Scientific Press Series, 1993.
• [7] Henz M., Objects for Concurrent Constraint Programming, Kluwer, 1997.
• [8] Horst R., Pardalos PM., Handbook of Global Optimization, Kluwer, 1995.
• [9] Gregory S., Parallel Logic Programming in PARLOG, Addison-Weley, 1987.
• [10] Ignizio J.P, Cavalier T.M., Linear Programming, Prentice Hall, Industrial and System Engineering, 1994.
• [11] ILOG/CPLEX 6.5, User's Manual, Ilog, 1999.
• [12] ILOG/CPLEX 6.5, Reference Manual, Ilog 1999.
• [13] ILOG OPL Studio 2.1, User's Manual. Dokumentacja Ilog, 1999.
• [14] ILOG OPL 2.1 Optimization Language, Reference Manual, Ilog, 1999.
• [15] ILOG Solver 4.4, User's Manual, Ilog, 1999.
• [16] Köbler J.U., Schoning U., Toran J., The Graph Isomorphism Problem, Birkhäuser, Bostom, 1993.
• [17] Lipski W, Kombinatoryka dla programistów, WNT, Warszawa, 1982.
• [18] Marriott K., Stuckey P.J., Programming with Constraints: An Introduction, MIT Press, 1999.
• [19] Runka H.J., Programowanie matematyczne, część I, programowanie liniowe, Akademia Ekonomiczna w Poznaniu, MD 20, 1997.
• [20] Runka H.J., Przepływ paliwa w sieci dystrybucyjnej, Przegląd Statystyczny, w druku.
• [21] Saraswat V, Van Hentenryck P., Principles and Practice of Constraint Programming, The MIT Press, 1995.
• [22] Spivey M., An Introduction to Logic Programming through Prolog, Prentice Hall, 1996.
• [23] Sysło M.M, Deo N., Kowalik J.S., Algorytmy optymalizacji dyskretnej, PWN, Warszawa, 1995.
• [24] Turban E., Aronson J.E., Decision Support Systems and Inteligent Systems, Prentice Hall, 1998.
• [25] Van Hentenryck P, The OPL Optimization Programming Language, The MIT Press, 1999.
• [26] Van Hentenryck P, Michel L., Deville Y: Numerica. A Modeling Language for Global Optimization, MIT Press, 1997.
• [27] Vlahavas I., Tsarchopoulos P, Sakellariou I., Parallel and Constraint Logic Programming: An Introduction to Logic, Parallelism and Constraints, Kluwer, 1998.