cutting-planes

There are 12 repositories under cutting-planes topic.

  • cutgeneratingfunctionology

    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:Sage1248011

  • caiozanatelli/Simplex

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

    Language:Python8100

  • luk036/ellcpp

    Ellipsoid Method C++ code

    Language:C++5201

  • matbesancon/Courgette.jl

    Cutting-plane methods for JuMP

    Language:Julia351

  • ankitbit/Operations_Research

    Language:AMPL2200

  • deno750/LinearProgramming

    A really simple implementation of simplex algorithm

    Language:C++1200

  • leotac/julia-cuts

    :scissors: Cutting planes separation in Julia with JuMP

    Language:C++111

  • brunomattos1/Kelley

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

    Language:Julia0200

  • IronMatt97/MKP-resolution-by-Gomory-cuts

    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:Python0000

  • Behrouz-Babaki/graph_clustering

    A solver for a class of constrained graph clustering problems

    Language:TeX302

  • ggeop/Rod-cutting-problem-greedy

    Rod cutting optimization problem with greedy :hammer: :wrench:

    Language:Jupyter Notebook102

  • 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 Notebook301