Skip to content

Commit 9d34666

Browse files
committed
Add things to try if Metis order is poor
1 parent 6c2e74d commit 9d34666

File tree

2 files changed

+8
-2
lines changed

2 files changed

+8
-2
lines changed

docs/src/options/definitions.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -440,7 +440,7 @@
440440
- Range: {0, 2147483647}
441441
- Default: 128
442442

443-
## hipo\_metis\_no2hop
443+
## [hipo\_metis\_no2hop](@id option-hipo-metis-no2hop)
444444
- Set option no2hop in Metis when using HiPO
445445
- Type: boolean
446446
- Default: false

docs/src/solvers.md

Lines changed: 7 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -36,7 +36,7 @@ HiGHS has two interior point (IPM) solvers:
3636

3737
This solver is serial.
3838

39-
Setting the option [__solver__](@ref option-solver) to "ipm" forces the IPX solver to be used
39+
Setting the option [__solver__](@ref option-solver) to "ipx" forces the IPX solver to be used
4040

4141
* HiPO is based on a direct factorisation, as discussed in
4242

@@ -51,6 +51,12 @@ HiGHS has two interior point (IPM) solvers:
5151
within the interior point solver: select "augmented" to force the solver to use the augmented system, "normaleq" for normal
5252
equations, or "choose" to leave the choice to the solver.
5353

54+
HiPO uses Metis internally to reorder the Newton system matrix. In case of large fill-in in the factorisation, two alternatives are available for users to try:
55+
* Setting the [hipo\_metis\_no2hop](@ref option-hipo-metis-no2hop) option to "true" may improve the quality of the ordering in some cases.
56+
* Linking the Metis library from branch 510-ts in [this fork](https://github.com/galabovaa/METIS/tree/510-ts), instead of branch 521-ts, may improve the quality of the ordering in some cases. This is available only if HiGHS is compiled from source.
57+
58+
Setting the option [__solver__](@ref option-solver) to "ipm" selects the HiPO solver, if the build supports it, otherwise it selects the IPX solver.
59+
5460
#### Primal-dual hybrid gradient method
5561

5662
HiGHS includes the [

0 commit comments

Comments
 (0)