Skip to content

[BUG] Graph coloring: wp_balance_coloring can fall into an equilibrium and cannot quit #816

@AnkaChan

Description

@AnkaChan

Bug Description

In some corner cases the graph balancing operation in wp_balance_coloring can fall into an equilibrium . The max/min ratio will oscillate around a value instead of monotonically dropping. The sign of this happening is that the adjustment operation can slightly increase the max/min ratio instead of reducing it.

System Information

Happens in all the version of warp before (including) 1.8.0.

Metadata

Metadata

Assignees

Labels

bugSomething isn't working

Type

No type

Projects

No projects

Milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions