image thumbnail

updated 8 months ago

getVertices by Richard Katzwer

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

getVertices( dirs, levels, isSorted )

image thumbnail

updated 9 months ago

Diet Problem in Linear Programming by Sathyanarayan Rao

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

dietproblem.m

image thumbnail

updated 2 years ago

Knapsack problem by Hanan Kavitz

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

knapsackGA

image thumbnail

updated almost 4 years ago

Minimum Perfect Matching Tool by 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

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

gurobiSolveMIP(localfilename,tolerance,parameterfilename)

image thumbnail

updated 4 years ago

MPS format exporting tool by 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 4 years ago

Revised Simplex Method. by Bapi Chatterjee

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

revised(c,b,a,inq,minimize)

image thumbnail

updated almost 5 years ago

Linear Mixed Integer Program Solver by Thomas Trötscher

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

lpr.m

mipoptions.m

miprog.m

image thumbnail

updated almost 5 years ago

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

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

read_cplexsol.m

image thumbnail

updated almost 5 years ago

plot_feasible.m by Matthew Roughan

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

[sorted_vertices, ...

plot_feasible_test.m

image thumbnail

updated 9 years ago

mixed-integer LP by Sherif Tawfik

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

[x,val,status]=IP1(f,A,b,Aeq,beq,lb,ub,M,e)

image thumbnail

updated 10 years ago

DEA Solver light by Alvimar Lucena

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

DEACRSEI(X,Y);

DEACRSEO(X,Y);

DEACRSMI(X,Y);

image thumbnail

updated 16 years ago

linprog by Jeff Stuart

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

[wmax,ibasic,PHIiter]=phasei(A,b)

[z,xbasic,ibasic,ienter,iter,PCOL,OPTEST,CYCTEST]=phaseii...

[zmax,PHIiter,PHIIiter,xbasic,ibasic]=linprog(A,b,c);

Contact us