GitHub topics: cutting-planes

Repositories

bigkwii/cutting-plane-game-2

The Cutting Plane Game v2 - My CS thesis project

Language: GDScript - Size: 546 KB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 0 - Forks: 0

mkoeppe/cutgeneratingfunctionology

Python code for computation and experimentation with cut-generating functions, in particular the Gomory-Johnson infinite group problem. By M. Köppe, Y. Zhou, C.Y. Hong, J. Wang with contributions by undergrad programmers

Language: Sage - Size: 78.6 MB - Last synced at: 3 days ago - Pushed at: 4 months ago - Stars: 12 - Forks: 11

luk036/ellcpp

Ellipsoid Method C++ code

Language: C++ - Size: 827 KB - Last synced at: 11 days ago - Pushed at: over 2 years ago - Stars: 5 - Forks: 1

matbesancon/Courgette.jl 📦

Cutting-plane methods for JuMP

Language: Julia - Size: 3.91 KB - Last synced at: 9 months ago - Pushed at: over 5 years ago - Stars: 3 - Forks: 0

caiozanatelli/Simplex

An implementation for the Simplex algorithm for solving linear optimization problems. This approach covers both Primal and Dual Simplex.

Language: Python - Size: 310 KB - Last synced at: over 1 year ago - Pushed at: almost 7 years ago - Stars: 7 - Forks: 0

Behrouz-Babaki/graph_clustering

A solver for a class of constrained graph clustering problems

Language: TeX - Size: 26.5 MB - Last synced at: over 1 year ago - Pushed at: almost 8 years ago - Stars: 0 - Forks: 1

IronMatt97/MKP-resolution-by-Gomory-cuts Fork of msalvati1997/MKP_gomorycuts 📦

This project has been developed for academic purpose. Basically, it consists in a Python algorithm able to solve a multidimensional Knapsack problem using only Gomory cuts. Every new cut shows its utility in terms of how much it reduces the gap between the relaxed PL solution and the optimal PLI one.

Language: Python - Size: 3.56 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

brunomattos1/Kelley

Julia package for solving convex programming problems using the Kelley Cutting Plane Method.

Language: Julia - Size: 26.4 KB - Last synced at: 6 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

deno750/LinearProgramming

A really simple implementation of simplex algorithm

Language: C++ - Size: 476 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

mkoeppe/jiawei-computations

Computations supporting Chapters 2 and 3 of Jiawei Wang's dissertation "Subadditivity of Piecewise Linear Functions", UC Davis, Ph.D. program in Mathematics, 2020

Language: Jupyter Notebook - Size: 17.3 MB - Last synced at: 3 days ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 1