dkubek / mcf-simplex-analyzer Goto Github PK

• shell.nix, default.nix
• setup.cfg pyproject.toml with poetry
• Dockerfile

Publicly available instances

Is making local copies of the instances legal?

• Download instances dynamically

Analyze and parse the following instances:

• The Mnetgen generator(s)
• The PDS problems
• The JLF problems
• The dimacs2pprn "meta" generator
• The hydrothermal problems
• The Vance problems
• The AerTranspo problems
• The Planar and Grid problems
• The Jump problems

Project specific instance format

• Convert all instances to the JLF format

Questions

• Are we working with a multigraph? --- Yes
• Is the capacity for a commodity on a given link common for all commodities or is an individual capacity given for every commodity? --- Common capacity
• Multiple sources/destinations? --- Yes

• sympy ?
• numpy numerator - denominator pair

Questions?

• How does numba work with different approaches?
• Does it work well with sparse matrices?

Decide on most effective matrix implementation

• standard matrix
• sparse matrices
  • research sparse matrix types
  • sparse matrices and numba
  • measure performance / memory footprint simple matrix vs. sparse matrix

• research jupyter integration requirements (are there any?)
• matplotlib-like image support?

Setup conterminous integration for:

• pytlint
• black
• tests

• Implement naive simplex algorithm

  • Canonical form
  • Standard form
  • Warm-start
  • Handle degenerate steps
  • Detect cycling
  • Two-phase

• research optimization techniques

• Support for custom pivot rules