GLPSOL(1)							   User Commands							 GLPSOL(1)

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 (C) 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.

GLPSOL
: GLPK LP/MIP Solver, v4.43				    March 2010								 GLPSOL(1)