image thumbnail

updated 4 months ago

Ellipsoid Method by Florian


The ellipsoid method with visualization features. (ellipsoid, optimization, ellipsoid method)

image thumbnail

updated 1 year ago

getVertices by Richard Katzwer

Richard Katzwer

Calculate vertices of feasible set given linear constraints (R^2). (linear algebra, geometry, linear programming)

getVertices( dirs, levels, isSorted )

image thumbnail

updated 1 year ago

Diet Problem in Linear Programming by Sathyanarayan Rao

Sathyanarayan Rao

The goal of Diet problem is to minimize the cost of food satisfying nutrient constraints. (linear programming, optimization, diet problem in linea...)


image thumbnail

updated almost 3 years ago

Knapsack problem by Hanan Kavitz

Hanan Kavitz

A well known combinatorial problem (knapsack problem, optimization, linear programming)


image thumbnail

updated 4 years ago

Minimum Perfect Matching Tool by Vojtech Knyttl

Vojtech Knyttl

Function to solve the Minimum Perfect Matching Problem on non-biparite graphs. (optimization, linear programming, graphs)

min_perfect_matching( G )

image thumbnail

updated 4 years ago

GuroboMATic by Kostas Katrinis

Kostas Katrinis

GuroboMATic is an open-source software module that interfaces MATLAB with the Gurobi Optimizer. (optimization, mathematical programm..., linear programming)


image thumbnail

updated 4 years ago

MPS format exporting tool by Bruno Luong

Bruno Luong

Convert linear programming problem (MATLAB matrices) to MPS format (optimization, mps, linear programming)

OK=SaveMPS(filename, Contain)

[Contain OK]=BuildMPS(A, b, Aeq, beq, cost, L, U, PbName,...

image thumbnail

updated almost 5 years ago

Revised Simplex Method. by Bapi Chatterjee

Bapi Chatterjee

The function revised solves an LPP using revised simplex method. It uses big M method. (optimization, linear programming, lpp)


image thumbnail

updated 5 years ago

Linear Mixed Integer Program Solver by Thomas Trötscher

Thomas Trötscher

Solve linear mixed integer problems with a branch and bound method. (mixed integer program, mip, linear programming)




image thumbnail

updated 5 years ago

Extract solution from CPLEX .sol file by Thomas Trötscher

Thomas Trötscher

Reads a CPLEX .sol xml file and extracts the solution. (data import, optimization, cplex)


image thumbnail

updated 5 years ago

plot_feasible.m by Matthew Roughan

Matthew Roughan

plot_feasible.m is a simple bit of code for visualizing 2D linear programming problems. (optimization, linear programming, visualization)

[sorted_vertices, ...


image thumbnail

updated almost 10 years ago

mixed-integer LP by Sherif Tawfik

Sherif Tawfik

This function solves the mixed integer linear programming problems. (optimization, mixed integer, linear programming)

image thumbnail

updated 11 years ago

DEA Solver light by Alvimar Lucena

Alvimar Lucena

Educational solver to DEA. (optimization, data envelopment anal..., linear programming)




image thumbnail

updated almost 17 years ago

linprog by Jeff Stuart

Jeff Stuart

suite of files for performing the standard two phase simplex method on linear programming problems. (optimization, linear, lp)




Contact us