Skip to content

Refactor run_[revised]_simplex_method; add run_dual_[revised]_simplex_method #19097

@mkoeppe

Description

@mkoeppe

This patch refactors the InteractiveLPProblemStandardForm methods run_simplex_method and run_revised_simplex_method by moving the bulk of their implementations to dictionary methods.

It also implements the dual simplex method, adding methods run_dual_simplex_method to both InteractiveLPProblemStandardForm and dictionary classes.

Depends on #19616

CC: @novoselt @yuan-zhou @uduse @pgxiao

Component: numerical

Author: Andrey Novoseltsev

Branch/Commit: 586d0fa

Reviewer: Peijun Xiao

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

Metadata

Metadata

Assignees

Type

No type

Projects

No projects

Milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions