Welcome to ecyglpki’s documentation

Release: Date:Aug 09, 2017

Note

The material in this documentation has in large part been copied from the GLPK documentation.

Contents:

• Reference
  • Basic API Routines
    • Problem object
    • Problem creating and modifying routines
    • Problem retrieving routines
    • Row and column searching routines
    • Problem scaling routines
    • LP basis constructing routines
    • Simplex method routines
      • Simplex controls
    • Interior-point method routines
      • Interior-point controls
    • Mixed integer programming routines
      • Integer optimization controls
    • Additional routines
  • Utility API routines
    • Problem creating and modifying routines
    • Problem solution reading/writing routines
    • Post-optimal analysis routines
  • Advanced API Routines
    • LP basis routines
      • Basis factorization controls
    • Simplex tableau routines
    • Post-optimal analysis routines
  • Branch-and-Cut API Routines
    • Introduction
    • Basic routines
    • The search tree exploring routines
    • The cut pool routines
  • Miscellaneous API Routines
    • GLPK environment routines
• Graph and Network Routines
  • Basic Graph API Routines
    • Graph program object
    • Graph creating and modifying routines
    • Graph searching routines
    • Graph reading/writing routines
    • Graph analysis routines
  • Network optimization API routines
    • Minimum cost flow problem
    • Maximum flow problem
    • Assignment problem
    • Critical path problem
  • Graph Optimization API Routines
    • Maximum clique problem
• CNF Satisfiability Problem
  • Introduction
  • DIMACS CNF-SAT Format
    • Comment lines
    • Problem line
    • Clauses
    • Example
  • GLPK API Routines
• Examples
  • Gambling pool

Indices and tables

• Index
• Module Index
• Search Page