Skip to content

Another fix in the usage of MixedIntegerLinearProgram in sage.graphs.generic_graph - part 1 #32538

New issue
New issue
Closed
Closed
Another fix in the usage of MixedIntegerLinearProgram in sage.graphs.generic_graph - part 1#32538
Labels
c: graph theoryp: major / 3t: enhancement
Milestone
sage-9.5
@dcoudert

Description

@dcoudert
dcoudert
opened on Sep 19, 2021

Part of #32191 (Meta-ticket: Audit/fix all uses of MixedIntegerLinearProgram in sage.combinat, sage.graphs).

Improve methods:

  • edge_cut
  • vertex_cut
  • multiway_cut
  • max_cut

Component: graph theory

Author: David Coudert

Branch/Commit: 493f0c0

Reviewer: Frédéric Chapoton

Issue created by migration from https://trac.sagemath.org/ticket/32538

Metadata

Metadata

Assignees

No one assigned

    Labels

    c: graph theoryp: major / 3t: enhancement

    Type

    No type

    Projects

    No projects

    Milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions