https://github.com/goens/chernikova-python

Python implementation of Chernikova's algorithm for converting a polytope in implicit representation to a set of generating rays and vertices
https://github.com/goens/chernikova-python

Last synced: 8 months ago
JSON representation

Python implementation of Chernikova's algorithm for converting a polytope in implicit representation to a set of generating rays and vertices

• Host: GitHub
• URL: https://github.com/goens/chernikova-python
• Owner: goens
• License: mit
• Created: 2021-06-15T13:10:14.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2021-06-17T13:26:20.000Z (over 4 years ago)
• Last Synced: 2025-05-10T13:50:18.036Z (8 months ago)
• Language: Python
• Size: 46.9 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# chernikova-python

Python implementation of Chernikova's algorithm for converting a polytope in implicit representation to a set of generating rays and vertices.

This implements Chernikova's algorithm as described in:

Felipe Fernandez, Patrice Quinton. Extension of Chernikova’s algorithm for solving general mixed linear programming problems. [Research Report] RR-0943, 1988

With the extension described in:

Hervé Le Verge. A Note on Chernikova’s algorithm. [Research Report] RR-1662, INRIA. 1992. inria-00074895

Currently WIP.