Opened 13 years ago

Closed 13 years ago

Last modified 13 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: Nathann Cohen Owned by: Robert Miller
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 13 years ago by Nathann Cohen

Resolution: duplicate
Status: newclosed

Already done in #7601 and #7605.

Nathann

comment:2 Changed 13 years ago by Minh Van Nguyen

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