Linprog

This directory contains a suite of files for performing the standard two phase simplex method on linear programming problems. The three files LINPROG.DOC, PHASEI.DOC and PHASEII.DOC are fully documented versions of the m-files LINPROG.M, PHASEI.M and PHASEII.DOC are fully documented versions of...


Platforms: Matlab

This is a quick and dirty way to test the convexity of an input-output data set - i.e. whether or not there exists a convex function that may fit the data within a specified residual tolerance. It was written for the purposes of testing a local convexity assumption on a set of noisy data, for...


Platforms: Matlab

This function solves the mixed integer linear programming problems. It uses the linprog.m function that comes with the optimization toolbox of MATLAB. It employs the branch and bound algorithm. It uses depth first search


Platforms: Matlab

This builds a navigation GUI for navigating n-dimensional convex Pareto surfaces interactively. It requires linprog from theoptimization toolbox, but can probably be replaced easily with a free version. The linear programs solved during navigation are very small and easy. It is assumed that all...


Platforms: Matlab