Skip to content

Possibly permute the variables and constraints of the model randomly #2845

@jajhall

Description

@jajhall

A random permutation of the variables and constraints of the model can improve load balancing in parallel operations, and prevent systematic bad choices due to the ordering of variables in a model.

A simple experiment can perform this before the ordering given by #2844

The permutation arrays must follow the HighsLp so that solutions provided by callbacks are in the model's original ordering

Metadata

Metadata

Assignees

Labels

EnhancementNew feature or request

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions