ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Algorithm 728: FORTRAN subroutines for generating quadratic bilevel programming test problems
Full text PdfPdf (230 KB)
Source ACM Transactions on Mathematical Software (TOMS) archive
Volume 20 ,  Issue 1  (March 1994) table of contents
Pages: 120 - 123  
Year of Publication: 1994
ISSN:0098-3500
Authors
Paul H. Calamai  University of Waterloo
Luis N. Vicente  Universidade de Coimbra
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 5,   Downloads (12 Months): 33,   Citation Count: 1
Additional Information:

appendices and supplements   abstract   references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/174603.174410
What is a DOI?

APPENDICES and SUPPLEMENTS
gZip728.gz (14 KB)
quadratic bilevel programming problem


ABSTRACT

This paper describes software for generating test problems for quadratic bilevel programming. The algorithm constructs problems with a number of favorable properties that can be selected and controlled by the user. The intention is to provide a set of FORTRAN 77 routines that can be used for testing, verifying, and comparing solution techniques for these problems.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

1
Paul H. Calamai , Luis N. Vicente, Generating quadratic bilevel programming test problems, ACM Transactions on Mathematical Software (TOMS), v.20 n.1, p.103-119, March 1994  [doi>10.1145/174603.174411]
 
2
DONGARRA, J. J., BUNCH, J. R., MOLER, C. B., AND STEWART, G. W. 1978. LINPACK Users Guide. SIAM Publications, Philadelphia, Pa.
 
3
GRCAR, J.F. 1992. The change tool for changing programs and scripts. Sandia Rep. SAND92- 8225, UC-405, Sept. Sandia National Labs., Albuquerque, New Mex.
4
C. L. Lawson , R. J. Hanson , D. R. Kincaid , F. T. Krogh, Basic Linear Algebra Subprograms for Fortran Usage, ACM Transactions on Mathematical Software (TOMS), v.5 n.3, p.308-323, Sept. 1979  [doi>10.1145/355841.355847]
5
C. L. Lawson , R. J. Hanson , F. T. Krogh , D. R. Kincaid, Algorithm 539: Basic Linear Algebra Subprograms for Fortran Usage [F1], ACM Transactions on Mathematical Software (TOMS), v.5 n.3, p.324-325, Sept. 1979  [doi>10.1145/355841.355848]
6
Linus Schrage, A More Portable Fortran Random Number Generator, ACM Transactions on Mathematical Software (TOMS), v.5 n.2, p.132-138, June 1979  [doi>10.1145/355826.355828]

CITED BY
Benoît Colson , Patrice Marcotte , Gilles Savard, A Trust-Region Method for Nonlinear Bilevel Programming: Algorithm and Computational Experience, Computational Optimization and Applications, v.30 n.3, p.211-227, March 2005

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.4 MATHEMATICAL SOFTWARE
      Subjects: Certification and testing

Additional Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications

          Nouns: FORTRAN 77

  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.6 Optimization
          Subjects: Nonlinear programming
  G.4 MATHEMATICAL SOFTWARE
      Subjects: Efficiency


General Terms:
Algorithms, Performance


Keywords:
FORTRAN, bilevel programming, quadratic separable programs, test problems

Collaborative Colleagues:
Paul H. Calamai: colleagues
Luis N. Vicente: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player