dmarx / dmarx/supply-chain

Abstract this into a general purpose tool that converts networkx graphs into LP problems

Open
#4 0 comments 0 reactions 0 assignees View on GitHub
enhancement
Dominant language
Python
Stars
0
Forks
0
PR merge metrics
No merged PRs in 30d

Description

Might need to establish converters/support for different classes of problems separately. Worth investigating at least. Problems to target:

* multi-commodity network flow (current implementation)
* Scheduling (i.e. the "volunteer coordinator" problem)
* maybe get some inspiration from the PuLP docs

Contributor guide

No contributing guide indexed for this repository

Research direction

Start by locating the current multi-commodity network-flow implementation and tracing how it converts networkx graphs into LP problems. Review the PuLP documentation for relevant patterns, then define separate converter support for network flow and scheduling; the work is done when both targeted problem classes are supported by a general-purpose tool.

Written by the indexing model from the issue text.

Assessment

Tech stack
python
Domain
tooling
Issue type
Refactor
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.