Home > By category > Scripts >Development Tools > Linear Mixed Integer Program Solver



Linear Mixed Integer Program Solver

  • Downloads: 
  • Views: 
  • Rating:

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.

Free download from Shareware Connection - Solves the mixed integer linear problem

Publisher: Thomas TrdoTAtscher | License: Freeware | Price: 0.00
Version: 1.0 | Size: 10 KB | Platform: Matlab, Scripts
Released Date: 27-06-2013 | Rating: 0 | Title: Linear Mixed Integer Program Solver

Author Url: http://www.mathworks.com
Program Info Url: http://www.mathworks.com
Download Url: http://www.mathworks.com/matlabcentral/fx_files/25259/2/mip.zip

More downloads from Linear Mixed Integer Program Solver publisher Thomas TrdoTAtscher:

Extract solution from CPLEX .sol file - Reads a CPLEX .sol xml file and extracts the solution. Returned is the solution in form of a column vector x

Linear Mixed Integer Program Solver keywords:
Linear Mixed Integer Program Solver related downloads:

Linear Program Solver - Linear Program Solver is a small, simple, very easy to use tool specially designed to help you solve linear programming models.

Scan and Repair Utilities Anti Spyware - Scan and Repair Utilities Anti Spyware 2006 - Protect your PC with the leading

Make Update and Update - Make Update and Update are a set of applications to update an older version of a file (or files) to a newer version.

Time and Attendance Plus - Time and attendance software with automatic payroll reporting

MINLP: Mixed Integer Nonlinear Programming - Solves the mixed integer nonlinear problem: min p(x,y) s.t. f(x,y) <= 0 s.t. g(x,y) == 0 s.t. lb <= x <= ub s.t.

Shareware Connection periodically updates pricing and software information of 'Linear Mixed Integer Program Solver' from company source 'Thomas TrdoTAtscher' , so some information may be slightly out-of-date. You should confirm all information before relying on it. Software piracy is theft,  Using 'Linear Mixed Integer Program Solver' crack, password, serial numbers, registration codes, key generators is illegal and prevent future development of Linear Mixed Integer Program Solver.

New Reviews

Style Jukebox - No matter if you use a computer for personal needs or work in a networked setup, listening to music is commonplace. It is required for relaxation amidst work and nearly every user indulges in it. For music playback on PC, the WMP is not the only ...

Backup Dwarf Home Edition - Making backups of data and media content has become extremely important for computer users nowadays. Owing to hardware failure, you may end up losing gigabytes of precious data. Besides, you may not want to leave sensitive data accessible to all ...

Spark Browser - Nearly every PC user needs to browse the web nowadays, irrespective of age and gender. Whether you use a laptop or desktop, it is mandatory to use a web browser to access web or download files. There was a time a majority of Windows users ...

SyncMate - Just like windows users, Macintosh users also need to sync their data with myriads of other devices and other Macs. It is possible to use Apple’s much touted iCloud to sync a Mac with other iOS based devices but that may not fit ...

360 Internet Security - Using a computer without having capable Security software installed is equivalent to sleeping with your house’s main door wide open. Whether you use a PC at home or manage a network of computers at the workplace, PC security suite has ...

Skitch - Skitch is a user friendly and lightweight image capturing app for OS X that has been in the scene for quite some time. After its purchase by Evernote, the nifty Mac screen-capture tool has undergone some changes. You can still perform tasks with ...

SeaTools for Windows - Among all the hardware components used in a desktop or laptop, the hard disk is a prime one. In the hard disk is not in good shape, even a PC with powerful CPU and lots of RAM will malfunction or run sluggishly. Hard disk failure can lead to data ...

Machete Video Editor Lite 3.8 build - Average PC users are no longer strangers to video file handling and editing. There are so many sources from where you acquire video files, as it is. You also need to deal with video clips acquired from cameras and smart phones. At times, you may ...

Impulse Media Player - To play back media files including media and video content, you need to use suitable software. For a majority of Windows users, the integrated WMP is the default choice. However, you can also pick from so many third party music and media playback ...

Emsisoft Emergency Kit - The way malware creators and hackers are adapting to newer measures to sneak past PC security, it is no longer enough to stay complacent after installing a standalone antivirus. You never know when a stealthy malware sneaks past its scan and ...




New Downloads

BarCodeWiz Barcode ActiveX
Control

Create single barcodes, pages
of labels, or mail merge
documents in Microsoft Word.
Convert cells to barcodes or
full ...

Uni-eCart

Uni-eCart is an exclusive
shopping solution where
products can be located with
multiple attributes such as
size, ...

TagCloud

This module Provides a
TagCloud and List of Tags

Easycounter for Scripts

Easycounter is an easy to
install and configure
textcounter that anyone with a
bit of PHP and server
knowledge can use.

Rohde & Schwarz CMD55
Digital Radiocom Tester

This is a MATLABâ„¢ instrument
driver for use with v2.0 of
the Instrument Control
Toolboxd-OC?D? and higher

FAST CONVEX HULL ALGORITHM

Even if totally m-coded, this
routine is particularly fast
in computing convex hull of 2D
points.

AtomatiCMS

AtomatiCMS is a simple-to-use
content management system that
caters for everyone; from
everyday users to web
developers.

ASPTemplate

ASPTemplate is an ASP/ASPX
HTML template engine.

ExtPhaseCorrelation

I tried to make the
implementation of the paper
entitled "Extension of Phase
Correlation to Subpixel
Registration"

Coordinate descent for
Compressed Sensing

This package has solvers for
constrained and unconstrained
L1 minimization, which is
useful for compressed sensing

spike_times.m

This function detects and
locates the time points

Evaporator and Gradient
Control

This package includes a
Simulink model of the
evaportaor described by Newell
and Lee (1989) together with a
gradient ...