Skip to content

Infeasible solution for large demand #2

@csh589

Description

@csh589

As discussed in essay[1], I suppose that the MCF type of this project is to compute the max multicommodity concurrent flow, which try to maximize lambda to maximize lambda * demand.
When I set the demand of toy1.network to 100, I assume that the result will be 10%, because only part of the demand can arrive at termination. However, the programming end with an infeasible solution warning.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions