Opened 11 years ago

Closed 11 years ago

Last modified 11 years ago

#7588 closed enhancement (duplicate)

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: Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

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 (2)

comment:1 Changed 11 years ago by ncohen

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

Already done in #7601 and #7605.

Nathann

comment:2 Changed 11 years ago by mvngu

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