Ticket #7588 (closed enhancement: duplicate)

Opened 3 years ago

Last modified 3 years ago

Replace min_vertex_cut and min_edge_cut by LP formulation which does not use min_st_cut

Reported by: ncohen Owned by: rlm
Priority: major Milestone: sage-duplicate/invalid/wontfix
Component: graph theory Keywords:
Cc: Work issues:
Report Upstream: N/A Reviewers:
Authors: Merged in:
Dependencies: Stopgaps:

Description

Replace min_vertex_cut and min_edge_cut by LP formulation which does not use min_st_cut.

This would be way more efficient than the current ( well, under review at the moment ) implementation.

Change History

comment:1 Changed 3 years ago by ncohen

  • Status changed from new to closed
  • Resolution set to duplicate

Already done in #7601 and #7605.

Nathann

comment:2 Changed 3 years ago by mvngu

  • Milestone changed from sage-4.3 to sage-duplicate/invalid/wontfix
Note: See TracTickets for help on using tickets.