Test problem LP

Version 1.0.0.1 (10.5 KB) by Per Bergström
A program that creates a LP test problem with a sparse matrix.
0.0
(0)
2.4K Downloads
Updated 23 Jun 2025

View License

This is a program that generates a test problem for linear optimization with a sparse matrix. The test problem is of the kind
min c'*x
s.t. Aeq*x=beq
lb<=x<=ub
where lb is a zero vector and ub is greater then a zero vector so that the problem has a solution.
The problem that generates is a minimum cost flow network problem. When the problem is generated the program will (if you want) show the graph of the problem.
You call the program with the command
[Aeq,beq,lb,ub,c]=simsys_sparse(m)
where m is the number of rows you want Aeq to have. Before you change some variable in the program you have to choose m>=11.
See the help-notes of each m-file.

Cite As

Per Bergström (2025). Test problem LP (https://uk.mathworks.com/matlabcentral/fileexchange/8845-test-problem-lp), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2025a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Optimization Toolbox in Help Center and MATLAB Answers
Tags Add Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Version Published Release Notes
1.0.0.1

These scripts were originally published over 20 years ago. I've now updated it to work with modern Matlab versions. Minor changes were made to improve compatibility and maintain original behavior.
1.0.0.0

A small bug in simsys_sparse2 is now fixed.