XA - Introduction: Difference between revisions

From TomWiki
Jump to navigationJump to search
mNo edit summary
(move "matlab interface" to its own page)
 
(10 intermediate revisions by 2 users not shown)
Line 1: Line 1:
= Introduction =
Welcome to the <span class="roman">TOMLAB /XA</span> User's Guide. <span class="roman">TOMLAB /XA</span> includes the XA solver suite from Sunset Software Technology and an interface to The MathWorks' MATLAB.


== Overview ==
<span class="roman">TOMLAB /XA</span> 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.


Welcome to the TOMLAB /XA User&rsquo;s Guide. TOMLAB /XA includes the XA solver suite from Sunset Software Technology and an interface to The MathWorks&rsquo; MATLAB.
===Contents of this Manual===


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.
* Section [#intro 1] provides a basic overview of the <span class="roman">TOMLAB /XA</span> 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.  


== Contents of this Manual ==
===More information===
 
* Section intro provides a basic overview of the TOMLAB /XA solver package.
* Section Using provides an overview of the Matlab interface to XA.
* Section options describes how to set XA solver options from Matlab.
* Section xaroutines 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:
Please visit the following links for more information:


* http://tomopt.com/tomlab/products/xa/
* [http://tomopt.com/tomlab/products/xa/ <tt>http://tomopt.com/tomlab/products/xa/</tt>]
* http://www.sunsetsoft.com
* [http://www.sunsetsoft.com <tt>http://www.sunsetsoft.com</tt>]
 
== 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 TOMLAB 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 TOMLAB format, as well as a direct call to the solver interface by calling {xa}.
 
It is recommended that the TOMLAB format is used for maximum flexibility.
 
<blockquote>
{3}{l}{\label{tab:interface}The interface routines.}<br />
{Function} &amp; {Description} &amp; {Section}<br />
 
 
 
{xa}&amp; The interface routine calls the XA library. &amp; xa <br />
<br />
{xaTL}&amp; The interface routine called by the  driver routine <math>tomRun</math> or by a direct call. This routine then calls the interface routine xa, which calls the library file <math>Xav14</math> &amp; xaTL <br />
<br />
 
</blockquote>
= Setting XA Options =
 
All XA control parameters are possible to set from.
 
== 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.
 
<pre>Prob = mipAssign(...)    % Setup problem, see help mipAssign for more information
 
Prob.MIP.xaControl.ITERATION = 20000; % Setting maximum number of iterations</pre>
The maximum number of iterations can also be done through the  parameter {MaxIter}:
 
<pre>Prob.optParam.MaxIter = 20000;</pre>
In the cases where a solver specific parameter has a corresponding  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 xaoptions.


== IIS ==
===Prerequisites===


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 xaTL.<br />
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.

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.