Skip to content

Create optimization folder #8820

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Closed
imengus opened this issue Jun 14, 2023 · 2 comments · Fixed by #8825
Closed

Create optimization folder #8820

imengus opened this issue Jun 14, 2023 · 2 comments · Fixed by #8825
Labels
enhancement This PR modified some existing files

Comments

@imengus
Copy link
Contributor

imengus commented Jun 14, 2023

Feature description

I have implemented the simplex algorithm in Python, but I can’t find the appropriate category to place it in.

The simplex algorithm finds the best value of a function, while restricted by inequality constraints. It enters the linear programming sub-field of mathematical optimisation.

Other linear programming algorithms include the:

  • Criss-cross,
  • Ellipsoid,
  • Projective, and
  • Input sparsity time
    algorithms.

I considered putting simplex in other, math, and machine learning:

For other, mathematical optimisation is an organised discipline and has many algorithms which could be implemented in Python, deserving its own folder.

For math, it is too applied to fit in with the pure math algorithms there.

For machine learning, while simplex finds use in ML, so it does in operations research, engineering and physics. It would be false to say simplex is an ML algorithm.

@imengus imengus added the enhancement This PR modified some existing files label Jun 14, 2023
@CaedenPH
Copy link
Contributor

@cclauss @dhruvmanila
What are your opinions on the creation of this directory?

@cclauss
Copy link
Member

cclauss commented Jun 14, 2023

Let's go with linear_programming. Thanks.

@cclauss cclauss closed this as completed Jun 14, 2023
@imengus imengus mentioned this issue Jun 16, 2023
14 tasks
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement This PR modified some existing files
Projects
None yet
Development

Successfully merging a pull request may close this issue.

3 participants