Skip to content

Commit a94ff7c

Browse files
committed
Fixed defaults for folding, augmented, dualize, ordering, barrier_dual_initial_point [skip ci]
1 parent 01ecb92 commit a94ff7c

1 file changed

Lines changed: 5 additions & 5 deletions

File tree

assets/optcuopt.def

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -32,23 +32,23 @@ per_constraint_residual boolean 0 0 1 2 Controls whether PDLP should compute the
3232
save_best_primal_so_far boolean 0 0 1 2 Controls whether PDLP should save the best primal solution so far
3333
first_primal_feasible boolean 0 0 1 2 Controls whether PDLP should stop when the first primal feasible solution is found
3434
crossover boolean 0 0 1 2 Controls whether PDLP should crossover to a basic solution after an optimal solution is found
35-
folding enumint -1 1 1 2 Controls whether to fold the linear program. Folding can reduce problem size by exploiting symmetry in the problem
35+
folding enumint 0 -1 1 2 Controls whether to fold the linear program. Folding can reduce problem size by exploiting symmetry in the problem
3636
-1 1 automatic (default) cuOpt decides whether to fold based on problem characteristics
3737
0 1 disable folding
3838
1 1 force folding to run
39-
augmented enumint -1 1 1 2 Controls which linear system to solve in the barrier method
39+
augmented enumint 0 -1 1 2 Controls which linear system to solve in the barrier method
4040
-1 1 automatic (default) cuOpt selects the best linear system to solve
4141
0 1 solve the ADAT system (normal equations)
4242
1 1 solve the augmented system
43-
dualize enumint -1 1 1 2 Controls whether to dualize the linear program in presolve. Dualizing can improve solve time for problems, with inequality constraints, where there are more constraints than variables.
43+
dualize enumint 0 -1 1 2 Controls whether to dualize the linear program in presolve. Dualizing can improve solve time for problems, with inequality constraints, where there are more constraints than variables.
4444
-1 1 automatic (default) cuOpt decides whether to dualize based on problem characteristics
4545
0 1 don't attempt to dualize
4646
1 1 force dualize
47-
ordering enumint -1 1 1 2 Controls the ordering algorithm used by cuDSS for sparse factorizations. The ordering can significantly impact solver run time
47+
ordering enumint 0 -1 1 2 Controls the ordering algorithm used by cuDSS for sparse factorizations. The ordering can significantly impact solver run time
4848
-1 1 automatic (default) cuOpt selects the best ordering
4949
0 1 cuDSS default ordering
5050
1 1 AMD (approximate minimum degree) ordering
51-
barrier_dual_initial_point enumint -1 1 1 2 Controls the method used to compute the dual initial point for the barrier solver. The choice of initial point will affect the number of iterations performed by barrier
51+
barrier_dual_initial_point enumint 0 -1 1 2 Controls the method used to compute the dual initial point for the barrier solver. The choice of initial point will affect the number of iterations performed by barrier
5252
-1 1 automatic (default) cuOpt selects the best method
5353
0 1 use an initial point from a heuristic approach based on the paper "On Implementing Mehrotra’s Predictor–Corrector Interior-Point Method for Linear Programming" (SIAM J. Optimization, 1992) by Lustig, Martsten, Shanno.
5454
1 1 use an initial point from solving a least squares problem that minimizes the norms of the dual variables and reduced costs while statisfying the dual equality constraints.

0 commit comments

Comments
 (0)