XA - Introduction: Difference between revisions

From TomWiki
Jump to navigationJump to search
m (moved XA to XA - Introduction)
(move "matlab interface" to its own page)
 
Line 20: Line 20:


In this manual we assume that the user is familiar with linear, mixed-integer and quadratic programming, setting up problems in <span class="roman">TOMLAB</span> (in particular mixed-integer ('''mip''') problems) and the <span class="roman">Matlab</span> language in general.
In this manual we assume that the user is familiar with linear, mixed-integer and quadratic programming, setting up problems in <span class="roman">TOMLAB</span> (in particular mixed-integer ('''mip''') problems) and the <span class="roman">Matlab</span> language in general.
==Using the Matlab Interface==
The XA solver is accessed via the ''tomRun'' driver routine, which calls the ''xaTL'' interface routine. The solver itself is located in the library file ''Xav14''. It is also possible to make a direct call the ''xaTL'' using the <span class="roman">TOMLAB</span> format, as well as a direct call to the solver interface by calling ''xa''.
It is recommended that the <span class="roman">TOMLAB</span> format is used for maximum flexibility.
{|
| colspan="2"  |
Table 1:  The interface routines.
|-
|  | '''Function'''
|  | '''Description'''
|-
|  | ''xa''
|  | The interface routine calls the XA library.
|-
|  | ''xaTL''
|  | The interface routine called by the <span class="roman">TOMLAB</span> driver routine tomRun or by a direct call. This routine then calls the interface routine xa, which calls the library file Xav14
|-
|}
==Setting XA Options==
All XA control parameters are possible to set from <span class="roman">Matlab</span>.
===Setting options using the xaControl structure===
The parameters can be set as subfields in the ''Prob.MIP.xaControl'' structure. The following example shows how to set a limit on the maximum number of iterations.
Prob = mipAssign(...)    % Setup problem, see help mipAssign for more information
Prob.MIP.xaControl.ITERATION = 20000; % Setting maximum number of iterations
The maximum number of iterations can also be done through the <span class="roman">TOMLAB</span> parameter ''MaxIter'':
Prob.optParam.MaxIter = 20000;
In the cases where a solver specific parameter has a corresponding <span class="roman">TOMLAB</span> general parameter, the latter is used only if the user has not given the solver specific parameter.
A complete description of the available XA parameters can be found in Section .
===Irreducible Infeasible Sets===
Irreducible Infeasible Sets (IIS) can be found with TOMLAB /XA. There are two options available to the user. The first one delivers the infeasible rows from the last simplex tableau. The second one will try to find a minimal number of constraints that need to be removed or corrected to make the model feasible. There may be more sets that the one delivered. The inputs and outputs are explained in Section .

Latest revision as of 05:52, 16 December 2010

Welcome to the TOMLAB /XA User's Guide. TOMLAB /XA includes the XA solver suite from Sunset Software Technology and an interface to The MathWorks' MATLAB.

TOMLAB /XA is a solver package providing the user with functionality for solving linear, binary, integer and semi-continuous linear programming problems, as well as quadratic programming problems.

Contents of this Manual

  • Section [#intro 1] provides a basic overview of the TOMLAB /XA solver package.
  • Section provides an overview of the Matlab interface to XA.
  • Section describes how to set XA solver options from Matlab.
  • Section gives detailed information about the interface routines xa and xaTL. The solver control options, branch and bound settings, as well as solver and model status codes are also explained in this section.

More information

Please visit the following links for more information:

Prerequisites

In this manual we assume that the user is familiar with linear, mixed-integer and quadratic programming, setting up problems in TOMLAB (in particular mixed-integer (mip) problems) and the Matlab language in general.