Computational Advances in Large-Scale Nonlinear Optimization.

Abstract

This is a comparison of two state-of-the-art large-scale nonlinear optimization systems exhibiting unprecedented problem solution capabilities both in size of problem handled and method of solution. These codes are MINOS, developed by B.A. Murtagh and M.A. Saunders, and XS, developed by G. G. Brown and G. W. Graves. The codes are evaluated with respect to their problem solving capabilities and potential for practical application by analysts. Computational results are presented for thirteen nonlinear and nonlinear mixed integer test problems with from two to 793 variables (12 to 100 integer variables) and one to 401 constraints. Portions of this work were presented at the CORS/ORSA/TIMS joint meeting in Toronto, May 1981. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1981
Accession Number
ADA109528

Entities

People

  • Dennis Ross Dean

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • C4I
  • Energy and Power Technologies
  • Weapons Technologies

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Computer Programming
  • Computer Programs
  • Computers
  • Debugging
  • Engineering
  • Failure Mode And Effect Analysis
  • Flow Network
  • Linear Programming
  • Mathematical Programming
  • Nonlinear Programming
  • Operations Research
  • Optimization
  • Procedures (Computers)
  • Simplex Method
  • Uss Ticonderoga

Readers

  • Operations Research