localsolver

Class LocalSolver

java.lang.Object

localsolver.LocalSolver

public class LocalSolver
extends java.lang.Object

LocalSolver environment. Main class of LocalSolver library. Here are described the basic steps for using LocalSolver:

1. Build your model (LSModel) by creating some expressions (LSExpression).
2. If desired, parameterize and add phases to the solver (LSParam, LSPhase).
3. Run the solver (LocalSolver).
4. Retrieve the best solution found by the solver (LSSolution).
5. Consult the statistics of the resolution (LSStatistics).

Note that this API is not thread safe. If multiple threads access and modify a same LocalSolver environment, it must be synchronized. The only methods that can be used without synchronization are getState() and stop(). Please consult LSVersion for copyright and version info.

Constructor Summary

Constructors

Constructor and Description
LocalSolver() Constructs a complete LocalSolver environment and take a token license.

Method Summary

Methods

Modifier and Type	Method and Description
void	addCallback(LSCallbackType type, LSCallback callback) Add a new callback for a specific event type.
LSInconsistency	computeInconsistency() Compute an inconsistency core for this model.
LSPhase	createPhase() Adds a new phase to this LocalSolver environment.
void	delete() Delete the LocalSolver objects and release the licence token.
boolean	equals(java.lang.Object obj)
java.lang.String	getInfo() Returns useful info about the search while running.
LSModel	getModel() Gets the model associated to this LocalSolver environment.
int	getNbPhases() Gets the number of phases.
LSParam	getParam() Gets the parameters of this LocalSolver environment.
LSPhase	getPhase(int phaseIndex) Gets the phase with the given index.
LSSolution	getSolution() Gets the best solution found by the solver.
LSState	getState() Gets the state of this LocalSolver environment.
LSStatistics	getStatistics() Gets the statistics of this LocalSolver environment.
int	hashCode()
void	loadEnvironment(java.lang.String filename) Import a complete environment or a model from a file.
boolean	removeCallback(LSCallbackType type, LSCallback callback) Remove the callback for the given event type.
void	saveEnvironment(java.lang.String filename) Exports the complete environment (model, parameters, solution, ..) in a file.
void	solve() Solves the model.
void	stop() Aborts the resolution previously launched using solve().
java.lang.String	toString()

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

LocalSolver

public LocalSolver()

Constructs a complete LocalSolver environment and take a token license. If no token is available or if the token server is not accessible, an exception is thrown. The token license is released when the destructor of this LocalSolver environment is called.

Method Detail

delete

public void delete()

Delete the LocalSolver objects and release the licence token. Calling this method is necessary for deleting the native memory used by LocalSolver and making the LocalSolver licence available for another LocalSolver model.

getState

public LSState getState()

Gets the state of this LocalSolver environment. This method can be called in any state. In particular, this method can be called in state LSState.Running.

Returns:

State of LocalSolver.

getModel

public LSModel getModel()

Gets the model associated to this LocalSolver environment. Once the model is created and closed, the solver can be launched with solve().

Returns:

Model.

getParam

public LSParam getParam()

Gets the parameters of this LocalSolver environment.

Returns:

Parameters.

solve

public void solve()

Solves the model. This method returns only when the time limit, the iteration limit or the objective bounds are reached. The model must be closed to launch the resolution.

computeInconsistency

public LSInconsistency computeInconsistency()

Compute an inconsistency core for this model. Only allowed in state LSState.Stopped.

Returns:

The inconsistency core.

stop

public void stop()

Aborts the resolution previously launched using solve(). If no resolution was launched, this method does nothing. Called from another thread, this method enables users to stop the resolution properly. Solution and statistics remain valid. This method can be called in any state, notably in state LSState.Running.

createPhase

public LSPhase createPhase()

Adds a new phase to this LocalSolver environment. Only allowed in state LSState.Stopped.

Returns:

Created phase.

getPhase

public LSPhase getPhase(int phaseIndex)

Gets the phase with the given index. Only allowed in states LSState.Paused or LSState.Stopped.

Parameters:

phaseIndex - Index of the phase.

Returns:

Phase.

getNbPhases

public int getNbPhases()

Gets the number of phases. Only allowed in states LSState.Paused or LSState.Stopped.

Returns:

Number of phases.

getSolution

public LSSolution getSolution()

Gets the best solution found by the solver. If the solver has not been started at least once, all the decision variables of the solution are set to 0 (such a solution may be infeasible). Only allowed in states LSState.Paused or LSState.Stopped.

Returns:

Best solution.

getStatistics

public LSStatistics getStatistics()

Gets the statistics of this LocalSolver environment. Statistics are reset to zero before each resolution. Only allowed in states LSState.Paused or LSState.Stopped. Note that for performance reasons, this function always returns the same object.

Returns:

Statistics.

See Also:

LSStatistics

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

getInfo

public java.lang.String getInfo()

Returns useful info about the search while running. Only allowed if the solver has been started at least once. Only allowed in states LSState.Paused or LSState.Stopped. Useful for debugging or logging purposes. Here are some explanations about the output String:

• "sec" stands for the number of seconds.
• "itr" stands for the number of iterations.
• "infeas" corresponds to the infeasibility score of the best solution found, if infeasible.
• "obj" corresponds to the objective values of the best solution found, if feasible.
• "mov" corresponds to the number of moves performed.
• "inf" corresponds to the percentage of infeasible moves.
• "acc" corresponds to the percentage of accepted moves.
• "imp" corresponds to the number of improving moves.

Returns:

Info about the search while running.

saveEnvironment

public void saveEnvironment(java.lang.String filename)

Exports the complete environment (model, parameters, solution, ..) in a file. This method is useful to debug or replay a model in the same conditions. Currently, this function supports 2 file formats : LSM and LSB. These two formats reproduce all the parameters and the features of this API. The main difference between LSM and LSB files is the way the fields are organized : LSB files are binary files. They are less readable but offer better performance and are more space-efficient than LSM files. The chosen file format is determined by the file suffix. An exception is thrown if the provided file suffix is not supported. The suffix may optionally be followed by .gz. In that case, this function produces a compressed result (using deflate algorithm).

Parameters:

filename - Name of the file.

Since:

3.0

See Also:

loadEnvironment(java.lang.String)

loadEnvironment

public void loadEnvironment(java.lang.String filename)

Import a complete environment or a model from a file. Only allowed in state LSState.Modeling. The current model must be empty. Currently, this function supports 4 main file formats : LSM, LSB, LP and MPS. The first two are preferable since they are the native format of LocalSolver. The other ones are classically used by linear programming solvers. LocalSolver supports only a subset of features exposed by these last formats. Please refer to the documentation for more details on this subject. The chosen file format is determined by the file suffix. An exception is thrown if the provided file suffix is not supported. The suffix may optionally be followed by .gz. In that case, this function uncompress the stream before reading.

Parameters:

filename - Name of the file.

Since:

3.0

See Also:

saveEnvironment(java.lang.String)

addCallback

public void addCallback(LSCallbackType type,
               LSCallback callback)

Add a new callback for a specific event type. The callback will be called each time the given event occurs.

The same callback can be used for different events. Only allowed in states LSState.Stopped or LSState.Modeling.

Note: When a callback is called, the solver is paused. In that state, you can call all the methods marked as "allowed in state LSState.Paused". Calling any other method will throw an error. For example, you can stop the resolution from a callback, retrieve the current solution or retrieve the statistics of the solver but you can't remove a constraint.

Parameters:

type - Event to watch.

callback - Callback. Cannot be null.

Since:

4.0

See Also:

LSCallback

removeCallback

public boolean removeCallback(LSCallbackType type,
                     LSCallback callback)

Remove the callback for the given event type.

Parameters:

type - Event.

callback - User callback to delete.

Returns:

false if the callback was not added for the given event, true otherwise.

Since:

4.0

See Also:

addCallback(localsolver.LSCallbackType, localsolver.LSCallback), LSCallback

hashCode

public int hashCode()

Overrides:

hashCode in class java.lang.Object

equals

public boolean equals(java.lang.Object obj)

Overrides:

equals in class java.lang.Object