Skip to main content
SpringerLink
Log in

About the Development of the Integrated System “Optix” for Nonlinear Optimization

  • Conference paper
Book cover Parallel Computing and Mathematical Optimization

Part of the book series: Lecture Notes in Economics and Mathematical Systems ((LNE,volume 367))

Abstract

In this paper, we will present the concept of the software system OpTiX for nonlinear, single and multiple criteria optimization, and our experiences with it. The concept is to use the “WYSIWYG” (What You See Is What You Get) approach from desktop publishing in combination with features from the object-oriented computer language paradigm. The system combines symbolic processing with numeric methods. The combination of several optimization methods (scanning, random search, direct search, sequential quadratic programming, generalized reduced gradients) assures a robust solution of a broad class of nonlinear optimization problems. The system as presented here was understood as a testbed for applying die above mentioned algorithms sequential and quasi-parallel to optimization tasks. These studies served as an early stage of research into using parallel and distributed processing (on multiprocessor systems with distributed memory or on networks of workstations) for the solution of optimization problems. For the analysis of multiple criteria problems the idea of the reference point method was used.

The system runs on Macintosh computers, on PCs using DOS or Windows and on SUN computers using UNIX for more complex problems.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • BISSHOP, J. (1982), MEERAUS, A.: “On the Development of a General Algebraic Modeling System in a Strategic Planning Environment”, Math. Prog. Study, 20,1–29

    Google Scholar 

  • BODEN, H. (1991),R. GEHNE, M. GRAUER: Parallel Nonlinear Optimization on a Multiprocessor System with Distributed Memory, in: Manfred Grauer and D.B. Pressmar: Parallel computing and mathematical Optimization, Springer,1991

    Google Scholar 

  • BRÜGGEMANN, F. (1991), GRAUER, M.: VOpTiX — an Object-Oriented Environment for Parallel Optimization, in: Manfred Grauer and D.B. Pressmar: Parallel computing and mathematical Optimization, Springer 1991

    Google Scholar 

  • COLLVILLE, A. (1968): “A Comparative Study of Nonlinear Programming Codes”, Report 320–2949, IBM New York Scientific Center, 1968

    Google Scholar 

  • FROMMBERGER, M. (1991), BRÜGGEMANN, F.J., GRAUER, M.: PCL - a Language for Parallel Optimization on Distributed Workstations, in: Manfred Grauer and D.B. Pressmar: Parallel computing and mathematical Optimization, Springer 1991

    Google Scholar 

  • GILL, Ph.E. (1988),Murray, W.,Saunders,M.A.: “Interior-Point Methods for linear Programming: A Challenge to the Simplex Method”,Technical Report SOL 88–14,Dep. of OR,Stanford University

    Google Scholar 

  • GOLDBERG, A. (1984): “Smalltalk 80: The interactive programming environment”, Addison-Wesley Publishing Company, Reading, 1984

    Google Scholar 

  • GOLDEN, B.L. (1986), Wasil, E.A.: “Nonlinear programming on a microcomputer. Computer & O.R., Vol. 13, No. 2/3, 1986, pp. 149–166

    Google Scholar 

  • GRAUER, M. (1984), Lewandowski, A. and Wierzbicki, A.P.: DIDASS (Dynamic Interactive Decision Analysis and Support System)- Theory, Implementation and Experiences, in: Interactive Decision Analysis, Lecture Notes in Economics and Mathematical Systems, Vol. 229, Springer-Verlag, 1984, New York and Berlin.

    Google Scholar 

  • GRAUER, M. (1988): A case study in the use of mathematical models for decision support in production planning, in Mitra, G. et al: Mathematical models for decision support,NATO-ASI Series,Springer-Verlag,1988

    Google Scholar 

  • GRAUER, M. (1989a), Albers, St., Frommberger, M.: “Concept and first Experiences with an object-oriented Interface for Mathematfcal Programming”, in: “Impacts of Recent Computer Advances on Operations Research”, Sharda, R., Golden., B.L. Wasil., E. Bald, O., Stewart W. (eds.), Elsevier Science Publ. Co., 1989

    Google Scholar 

  • GRAUER, M. (1989b): “Nonlinear Programming (I) with OpTiX”, User-manual. Nov. 1989

    Google Scholar 

  • GREENBERG, H. (1983): “A functional Description of ANALYZE: A Computer-Assisted Analysis System for Linear Programming Models”, ACM TOMS 9,18–56

    Google Scholar 

  • HIMMELBLAU, D. (1972): “Applied Nonlinear Programming”, Mraw-Hill, New York 1972

    Google Scholar 

  • LOOTSMA, F.A. (1989): “Parallel non-linear optimization”. Report of the Faculty of Technical Mathematics and Infonnatics, Nr. 89–45, Delft University of Technology

    Google Scholar 

  • MURPHY, F.H. (1988): “A Knowledgebase for Formulating Linear Programs”, pp. 451–470, in: “Mathematical Models for Decision Support”, Mitra, G.(ed.), NATO ASI Series, Vol. F48. Springer-Verlag, 1988

    Google Scholar 

  • PALMER K.H. (1984), Boudwin N.K., Patton, H.A., Rowland, A.J., Sammes, J.D. and Smith, D.M.: “A model management framework for mathematfcal programming”. An Exxon monograph. John Wiley & Sons. Inc. New York, 1984

    Google Scholar 

  • SCHITTKOWSKI, K. (1980): “Nonlinear Programming Codes. Infonnation, tests, performance”, in: Lecture Notes In Economics and Mathematical Systems, Vol. 183, Springer-Veriag, 1980

    Google Scholar 

  • SCHITTKOWSKI, K. (1988): “EMP - An Expert System for Mathematical Programming”, in: “Optimization, Parallel Processing and Applicattons”, Springer-Veriag 1988

    Google Scholar 

  • SHARDA, R. (1988): “Mathematical Programming on Microcomputers: Directions in Performance and User Interface”, in: “Mathematfcal Models for Deciston Support”, Mitra, G. (éd.), pp. 279–294, NATO ASI Series. Vol. F48, Springer-Veriag 1988

    Chapter  Google Scholar 

  • SIMON H.A. (1957): Models of man. MacMaillan, New York. 1957

    Google Scholar 

  • SIMON, H.A. (1958): Administrative behavior, MacMaillan, New York, 1958

    Google Scholar 

  • SPIELBERG, K. (1988): “Entwicklungstendenzen In der Mathematischen Programmierung”, Proceedings “Infonnatlonsverarbeltung In Lehre und Forschung”, München 1988, Paper Nr. 16

    Google Scholar 

  • STOHR, E.A. (1988): “Automated Support for Formulating Linear Programs”, pp. 519–538, In: “Mathematical Models for Decision Support”, Mitra, G.(ed.), NATO ASI Series, Vol. F48, Springer-Verlag 1988

    Chapter  Google Scholar 

  • SUHL, U. (1988) et al: “Ein leistungsfähiger LP-Optlmlzer für die IBM 6150”, Presentation Nr. 81, Proceedings “Infomnatlonsverarbeitung in Lehre und Forschung”, München 1988

    Google Scholar 

  • WASIL, E. (1989), Sharda, R., Golden, B.: “Mathematical Programming Software for the Microcomputer: Recent Advances, Comparisons, and Trends”, in: “Impacts of Recent Computer Advances on Operations Research”, Sharda, R., Golden, B.L., Wasll, E., Balcl, O., Stewart W. (eds.), Elsevier Science Publ. Co., 1989

    Google Scholar 

  • WIERZBICKI, A. (1982): A mathematical basis for satlsflcing decision making. Mathematical Modelling, Nr. 3, pp. 391–405

    Google Scholar 

  • WILLIAMS, H.P. (1985): “Model Building in linear and Integer programming”, in: “Computational Mathematical Programming”, K. Schittkowski (ed.), NATO ASI Series, Vol. F15, Springer-Veriag, 1985

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, University of Siegen, Hölderlinstr. 3, D-5900, Siegen, Germany

    Manfred Grauer, Frank Brüggemann & Harald Boden

  2. University of Dortmund, Postbox 50 05 00, D-4600, Dortmund, Germany

    Stephan Albers & Martin Frommberger

Authors
  1. Manfred Grauer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Frank Brüggemann
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Harald Boden
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Stephan Albers
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Martin Frommberger
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Siegen, Hölderlinstr. 3, W-5900, Siegen, Germany

    Manfred Grauer

  2. University of Hamburg, Von-Melle-Park 5, W-2000, Hamburg 13, Germany

    Dieter B. Pressmar

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Grauer, M., Brüggemann, F., Boden, H., Albers, S., Frommberger, M. (1991). About the Development of the Integrated System “Optix” for Nonlinear Optimization. In: Grauer, M., Pressmar, D.B. (eds) Parallel Computing and Mathematical Optimization. Lecture Notes in Economics and Mathematical Systems, vol 367. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-95665-2_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-95665-2_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54434-0

  • Online ISBN: 978-3-642-95665-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation