Search
Code Directory
 ASP
 ASP.NET
 C/C++
 CFML
 CGI/PERL
 Delphi
 Development
 Flash
 HTML
 Java
 JavaScript
 Pascal
 PHP
 Python
 SQL
 Tools
 Visual Basic & VB.NET
 XML
New Code
Rapid PHP 2018 15.5
IBDAC 6.4
Online Course Booking Script 1.3.3
Database Workbench Pro 5.6.4
Job Portal Script 1.3.2
The C# PDF Library 5.2
PostgreSQL Data Access Components 6.0
Virtual Data Access Components 11.0
HTMLPad 2018 15.5
WeBuilder 2018 15.5
SentiMask SDK Trial 2.0.0
Track Order For Magento 2 1.0.0
Calendar 365 For Dynamics CRM 4.0
Scimbo 1.2
Odoo Furnito Theme 1.0
Top Code
PostgreSQL Data Access Components 4.4
Database Workbench Pro 5.6.4
Availability Booking Calendar PHP 1.0
Online Course Booking Script 3.04
ATN Site Builder 3.0
ATN Resume Finder 2.0
PHP Review Script 1.0
IBDAC 6.4
ICPennyBid Penny Auction Script 4.0
Invoice Manager by PHPJabbers 3.0
The C# PDF Library 1.0
HTMLPad 2018 15.5
Aglowsoft SQL Query Tools 8.2
Classified Ad Lister 1.0
Solid File System OS edition 5.1
Top Rated
VisualNEO Web 2018.12.15
Azizi search engine script PHP 4.1.10
Paste phpSoftPro 1.4.1
Extreme Injector 3.7
Deals and Discounts Website Script 1.0.2
ADO.NET Provider for ExactTarget 1.0
Solid File System OS edition 5.1
Classified Ad Lister 1.0
Aglowsoft SQL Query Tools 8.2
Invoice Manager by PHPJabbers 3.0
ICPennyBid Penny Auction Script 4.0
PHP Review Script 1.0
ATN Resume Finder 2.0
ATN Site Builder 3.0
Availability Booking Calendar PHP 1.0
Linear Mixed Integer Program Solver 1.0
File ID: 78996






Linear Mixed Integer Program Solver 1.0
Download Linear Mixed Integer Program Solver 1.0http://www.mathworks.comReport Error Link
License: Freeware
File Size: 10.0 KB
Downloads: 50
Submit Rating:
Linear Mixed Integer Program Solver 1.0 Description
Description: Solves the mixed integer linear problem:

min c'*x

s.t. A*x <= b
s.t. Aeq*x == beq
s.t. lb <= x <= ub
x(yidx) integer

where yidx is a logical index vector.

This program solves linear mixed integer problems with a branch and bound method. It is highly recommended to use a different solver than linprog for solving the lp-relaxations. There are three good alternatives
available online with pre-compiled mex files:
1. CLP by the COIN-OR project.
MEX interface can be found at:
http://control.ee.ethz.ch/~joloef/clp.php
2. BPMPD by Csaba MdoTeszdodAros
MEX interface can be found at:
http://www.pserc.cornell.edu/bpmpd/
3. QSOPT by David Applegate, William Cook, Sanjeeb Dash, and Monika Mevenkamp
MEX interface can be found at:
http://control.ee.ethz.ch/~joloef/mexqsopt.msql

Functions:
miprog - Solve the linear mip problem
mipoptions - Loads default options, see source for explanation
lpr - Solves the lp relaxation
miptest - Runs a tiny test problem
Other:
testproblem.mat - Contains a small testproblem

Further work:
Add heuristics to create a good initial integer solution
Add cuts to the problem (branch and cut method)

Some testing with the problem shows that it works well with up to
around 30 integer variables and 10000 lp variables if you use qsopt or
clp. However, the performance is far from that of commercial solvers;
this program is intended for educational purposes.

License: Freeware

Related: aeqx, alternativesavailable online, and 10000, Bound, beqst, integer, Problem, Works, qsopt, 10000 lp, Cut, monika, ax lt3d, Found, bound method, httpwwwpserccornelledubpmpd, httpcontroleeethzchjoloefmexqsoptmsql, applegate william, are three

O/S:BSD, Linux, Solaris, Mac OS X

File Size: 10.0 KB

Downloads: 50



More Similar Code

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



Solves the mixed integer nonlinear problem:

min p(x,y)

s.t. f(x,y)



Use the mixed-integer genetic algorithm to solve an engineering design problem.
Designs often require that components come from a list of available sizes. In this example, we show how the Genetic Algorithm can be used to find values for the...



GLPK for Java provides a Java language binding for the library GLPK. GLPK is a proven solver for linear and mixed integer mathematical programming problems.

For Windows binaries see project GLPK for Windows...



fminconset: Solves constrained minimization problems where some
of the variables are restricted to discrete values. (Mixed Integer
Nonlinear optimization). Based on fmincon from Optimization Toolbox
version 2.0.



MatPlanWDM is a network planning tool for wavelength-routing WDM networks. The input parameters to the planning problem are the network physical topology, the traffic matrix, and technological constraints like the number of transmitters,...



PopED (Population Experimental Design) is a software tool for computing optimal experimental designs. The software has been developed with an emphasis on drug trials based on population models (non-linear mixed effects models).



Function to solve the Minimum Perfect Matching on non-biparite graphs problem using Integer linear programming.

Returns vector of matched indices and cost of the match. Requires symmetric adjacent matrix of even rank.



It is a new block simulink of a CHAO emetter and receptor called the CHAOVI1ETRT.The program will be well outliner in other versions by controlling the linear part and the non linear part of my chao systemVI1.



New users and old of optimization in MATLAB will find useful tips and tricks in this document, as well as examples one can use as templates for their own problems.

Use this tool by editing the file optimtips.m, then execute blocks of...

User Review for Linear Mixed Integer Program Solver
- required fields
     

Please enter text on the image