HiGHS - Revision history

Jpye at 09:21, 3 March 2026

2026-03-03T09:21:59Z

← Older revision		Revision as of 09:21, 3 March 2026
Line 10:		Line 10:
	* the 'whiskas' blending problem {{src\|models/test/highs/blend_whiskas2.a4c}}		* the 'whiskas' blending problem {{src\|models/test/highs/blend_whiskas2.a4c}}
	* the Netlib 'AFIRO' benchmark problem {{src\|models/test/highs/afiro.a4c}}		* the Netlib 'AFIRO' benchmark problem {{src\|models/test/highs/afiro.a4c}}
	* a quite costly orienteering problem {{src\|models/johnpye/orienteer.a4c}} ~~from~~		* a quite costly orienteering problem {{src\|models/johnpye/orienteer.a4c}}

	== Building HiGHS for use with ASCEND ==		== Building HiGHS for use with ASCEND ==

Jpye at 09:21, 3 March 2026

2026-03-03T09:21:48Z

← Older revision		Revision as of 09:21, 3 March 2026
Line 10:		Line 10:
	* the 'whiskas' blending problem {{src\|models/test/highs/blend_whiskas2.a4c}}		* the 'whiskas' blending problem {{src\|models/test/highs/blend_whiskas2.a4c}}
	* the Netlib 'AFIRO' benchmark problem {{src\|models/test/highs/afiro.a4c}}		* the Netlib 'AFIRO' benchmark problem {{src\|models/test/highs/afiro.a4c}}
			* a quite costly orienteering problem {{src\|models/johnpye/orienteer.a4c}} from

	== Building HiGHS for use with ASCEND ==		== Building HiGHS for use with ASCEND ==

Jpye at 10:55, 15 February 2026

2026-02-15T10:55:42Z

← Older revision		Revision as of 10:55, 15 February 2026
Line 4:		Line 4:

	* a simple single-[[MODEL]] trivial linear program {{src\|models/test/ipopt/lp1.a4c}}		* a simple single-[[MODEL]] trivial linear program {{src\|models/test/ipopt/lp1.a4c}}
	* a hierarchical model that yields an LP {{src\|models/test/ipopt/~~lp1~~.a4c}}		* a hierarchical model that yields an LP {{src\|models/test/ipopt/lp_structured.a4c}}
	* a simple MIP {{src\|models/test/mip/mip_mixed.a4c}}		* a simple MIP {{src\|models/test/mip/mip_mixed.a4c}}
	* a simplified 'capacitated facility-location problem' {{src\|models/test/mip/facility_location.a4c}}		* a simplified 'capacitated facility-location problem' {{src\|models/test/mip/facility_location.a4c}}

Jpye at 09:19, 15 February 2026

2026-02-15T09:19:43Z

← Older revision		Revision as of 09:19, 15 February 2026
Line 1:		Line 1:
	A new (2026) solver interface to the [https://highs.dev/ HiGHS] linear (LP) and mixed-integer program (MIP) solver has recently been added to ASCEND.		A new (2026) solver interface to the [https://highs.dev/ HiGHS] linear (LP) and mixed-integer program (MIP) solver has recently been added to ASCEND. We welcome any feedback!

	This solver successfully solves the following example problems (see {{src\|ascend/solver/test/test_highs.c}}, models in {{srcdir\|models/test/mip}} {{src\|models/test/highs}}):		This solver successfully solves the following example problems (see {{src\|ascend/solver/test/test_highs.c}}, models in {{srcdir\|models/test/mip}} {{src\|models/test/highs}}):

Jpye at 09:16, 15 February 2026

2026-02-15T09:16:13Z

← Older revision		Revision as of 09:16, 15 February 2026
Line 43:		Line 43:
	* [https://github.com/ERGO-Code/HiGHS HiGHS Github page]		* [https://github.com/ERGO-Code/HiGHS HiGHS Github page]

	[[Category:LP ~~Solvers~~]]		[[Category:LP solvers]]

Jpye at 09:16, 15 February 2026

2026-02-15T09:16:03Z

← Older revision		Revision as of 09:16, 15 February 2026
Line 43:		Line 43:
	* [https://github.com/ERGO-Code/HiGHS HiGHS Github page]		* [https://github.com/ERGO-Code/HiGHS HiGHS Github page]

	[[Category:~~Linear solvers~~]]		[[Category:LP Solvers]]

Jpye at 09:06, 15 February 2026

2026-02-15T09:06:24Z

← Older revision		Revision as of 09:06, 15 February 2026
Line 42:		Line 42:
	== Reference ==		== Reference ==
	* [https://github.com/ERGO-Code/HiGHS HiGHS Github page]		* [https://github.com/ERGO-Code/HiGHS HiGHS Github page]

			[[Category:Linear solvers]]

Jpye: add HiGHS

2026-02-15T08:58:45Z

add HiGHS

New page

A new (2026) solver interface to the [https://highs.dev/ HiGHS] linear (LP) and mixed-integer program (MIP) solver has recently been added to ASCEND.

This solver successfully solves the following example problems (see {{src|ascend/solver/test/test_highs.c}}, models in {{srcdir|models/test/mip}} {{src|models/test/highs}}):

* a simple single-[[MODEL]] trivial linear program {{src|models/test/ipopt/lp1.a4c}}
* a hierarchical model that yields an LP {{src|models/test/ipopt/lp1.a4c}}
* a simple MIP {{src|models/test/mip/mip_mixed.a4c}}
* a simplified 'capacitated facility-location problem' {{src|models/test/mip/facility_location.a4c}}
* a classic travellling salesman (TSP) problem {{src|models/test/mip/tsp_mtz8.a4c}}
* the 'whiskas' blending problem {{src|models/test/highs/blend_whiskas2.a4c}}
* the Netlib 'AFIRO' benchmark problem {{src|models/test/highs/afiro.a4c}}

== Building HiGHS for use with ASCEND ==

Tested on Ubuntu 24.04:

<source lang=shellscript>
cd ~
git clone https://github.com/ERGO-Code/HiGHS.git highs
cd highs
cmake -S . -B build \
-DCMAKE_BUILD_TYPE=Release \
-DCMAKE_INSTALL_PREFIX=$HOME/.local \
-DBUILD_SHARED_LIBS=ON \
-DCMAKE_INSTALL_RPATH=$HOME/.local/lib
cmake --build build -j
cmake --install build
</source>

== Testing HiGHS with ASCEND ==

To run the [[CUnit]] test suite for HiGHS, use the following commands:

<source lang=shellscript>
cd ~/ascend
scons -j4 test
./a4 cutest solver_highs
</source>

Please make sure your ASCEND code is up to date, and note that you will need the latest patched version of [[CUnit]]. We're working on getting this version released and distributed, but for now it needs to be compiled from source.

== Reference ==
* [https://github.com/ERGO-Code/HiGHS HiGHS Github page]