Man Linux: Main Page and Category List

NAME

       GLPSOL: - manual page for GLPSOL: GLPK LP/MIP Solver, v4.43

SYNOPSIS

       glpsol [options...] filename

DESCRIPTION

   General options:
       --mps  read LP/MIP problem in fixed MPS format

       --freemps
              read LP/MIP problem in free MPS format (default)

       --lp   read LP/MIP problem in CPLEX LP format

       --glp  read LP/MIP problem in GLPK format

       --math read LP/MIP model written in GNU MathProg modeling language

       -m filename, --model filename
              read model section and optional data section from filename (same
              as --math)

       -d filename, --data filename
              read data section from filename (for --math only); if model file
              also has data section, it is ignored

       -y filename, --display filename
              send  display  output  to filename (for --math only); by default
              the output is sent to terminal

       --seed value
              initialize pseudo-random number generator used in MathProg model
              with  specified  seed  (any  integer);  if seed value is ?, some
              random seed will be used

       --mincost
              read min-cost flow problem in DIMACS format

       --maxflow
              read maximum flow problem in DIMACS format

       --simplex
              use simplex method (default)

       --interior
              use interior point method (LP only)

       -r filename, --read filename
              read solution from filename rather to find it with the solver

       --min  minimization

       --max  maximization

       --scale
              scale problem (default)

       --noscale
              do not scale problem

       -o filename, --output filename
              write solution to filename in printable format

       -w filename, --write filename
              write solution to filename in plain text format

       --ranges filename
              write sensitivity  analysis  report  to  filename  in  printable
              format (simplex only)

       --tmlim nnn
              limit solution time to nnn seconds

       --memlim nnn
              limit available memory to nnn megabytes

       --check
              do not solve problem, check input data only

       --name probname
              change problem name to probname

       --wmps filename
              write problem to filename in fixed MPS format

       --wfreemps filename
              write problem to filename in free MPS format

       --wlp filename
              write problem to filename in CPLEX LP format

       --wglp filename
              write problem to filename in GLPK format

       --log filename
              write copy of terminal output to filename

       -h, --help
              display this help information and exit

       -v, --version
              display program version and exit

   LP basis factorization options:
       --luf  LU + Forrest-Tomlin update (faster, less stable; default)

       --cbg  LU  +  Schur  complement  +  Bartels-Golub  update (slower, more
              stable)

       --cgr  LU + Schur complement + Givens  rotation  update  (slower,  more
              stable)

   Options specific to simplex solver:
       --primal
              use primal simplex (default)

       --dual use dual simplex

       --std  use standard initial basis of all slacks

       --adv  use advanced initial basis (default)

       --bib  use Bixby’s initial basis

       --ini filename
              use  as  initial  basis  previously  saved  with -w (disables LP
              presolver)

       --steep
              use steepest edge technique (default)

       --nosteep
              use standard "textbook" pricing

       --relax
              use Harris’ two-pass ratio test (default)

       --norelax
              use standard "textbook" ratio test

       --presol
              use presolver (default; assumes --scale and --adv)

       --nopresol
              do not use presolver

       --exact
              use simplex method based on exact arithmetic

       --xcheck
              check final basis using exact arithmetic

   Options specific to interior-point solver:
       --nord use natural (original) ordering

       --qmd  use quotient minimum degree ordering

       --amd  use approximate minimum degree ordering (default)

       --symamd
              use approximate minimum degree ordering

   Options specific to MIP solver:
       --nomip
              consider all integer variables as continuous (allows solving MIP
              as pure LP)

       --first
              branch on first integer variable

       --last branch on last integer variable

       --mostf
              branch on most fractional variable

       --drtom
              branch using heuristic by Driebeck and Tomlin (default)

       --pcost
              branch using hybrid pseudocost heuristic (may be useful for hard
              instances)

       --dfs  backtrack using depth first search

       --bfs  backtrack using breadth first search

       --bestp
              backtrack using the best projection heuristic

       --bestb
              backtrack using node with best local bound (default)

       --intopt
              use MIP presolver (default)

       --nointopt
              do not use MIP presolver

       --binarize
              replace  general  integer  variables  by  binary  ones  (assumes
              --intopt)

       --fpump
              apply feasibility pump heuristic

       --gomory
              generate Gomory’s mixed integer cuts

       --mir  generate MIR (mixed integer rounding) cuts

       --cover
              generate mixed cover cuts

       --clique
              generate clique cuts

       --cuts generate all cuts above

       --mipgap tol
              set relative mip gap tolerance to tol

SEE ALSO

       For  description  of  the  MPS  and  CPLEX LP formats see the Reference
       Manual at /usr/share/doc/glpk-doc/glpk.pdf

       For  description  of the modeling language see "GLPK: Modeling Language
       GNU MathProg" at /usr/share/doc/glpk-doc/gmpl.pdf

COPYRIGHT

       Copyright © 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009,
       2010  Andrew  Makhorin,  Department  for  Applied  Informatics,  Moscow
       Aviation Institute, Moscow, Russia. All rights reserved.

       This program has ABSOLUTELY NO WARRANTY.

       This program is free software; you may re-distribute it under the terms
       of the GNU General Public License version 3 or later.