Minimum Perfect Matching Tool 1.0

Date Added: September 03, 2013 | Visits: 632

Report Broken Link
Printer Friendly Version

Product Homepage
Download (45 downloads)

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. function [ indices, cost ] = min_perfect_matching( G )Function _requires_ integer linear programming tool "mixed-integer LP" by Sherif Tawfik, available at:http://www.mathworks.com/matlabcentral/fil...ixed-integer-lp

Requirements: No special requirements

Platforms: Matlab

Keyword: Adjacent Matrix, Cost, Function Indices, Integer Linear, Linear Programmingreturns, Lpquot, Match Requires, Matched Indices, Matching, Min, Minimum Perfect, Rank, Sherif, Solve, Tool Quotmixedinteger Lpquot

Users rating: 0/10

License: Freeware

Size: 10 KB

USER REVIEWS

More Reviews or Write Review

MINIMUM PERFECT MATCHING TOOL RELATED

Scientific and Engineering - SimplexInPHP 1.0 Simplex-in-PHP are PHP scripts that solve small linear programming and integer linear programming problems executing the simplex method step by step, printing the tableau and drawing the graphical analysis.Useful for students in Operational Research.
Development Tools - mixed-integer LP 1.0 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	10 KB
Development Tools - Linear Mixed Integer Program Solver 1.0 Solves the mixed integer linear problem:min c'xs.t. Ax	10 KB
Development Tools - Fractional-order differential order equation solver 1.0 This function solves the linear fractional-order differential equations (FODE) with constant coefficients. The short memory principle has not neen used here, so the length of input signal is limited to few hundred samples. The parameters of the...	10 KB
Communication - Patch FILTFILT 1.0 If applied to a matrix, the function FILTFILT (Signal Processing Toolbox) calls itself recursively for each column. Internally FILTER is called twice, but this can be performed with a matrix directly to avoid the unnecessary overhead. For a [100 x...	10 KB
Development Tools - Background correction 1.0 This program estimates the background (or baseline) of optical spectra by the polynomial minimizing a cost function. If the cost function was quadratic, the solution is the least squares estimation, which is not appropriate in this problem....	10 KB
Development Tools - Particle Swarm Optimization Toolbox 1.0 Robust Particle Swarm toolbox implementing Trelea, Common, and Clerc types along with an alpha version of change detection.This toolbox is designed for researchers in Computational Intelligence as well as application developers, students, and...	757.76 KB
Communication - Dijkstra Algorithm Consistent with Cyclic Paths 1.1 Given adjacent matrix (transmat) and starting/ending node (pathS, pathE), this function finds the shortest-path (path) that connecting pathS and pathE, and returns the cost (cost):[path, cost]=dijkstra(pathS, pathE, transmat);NOTE: Except for the...	30.72 KB
Development Tools - Evaporator and Gradient Control 1.0 This package includes a Simulink model of the evaportaor described by Newell and Lee (1989) together with a gradient control system which achieves self-optimizing operation in terms of minimizing the operation cost. The work has been published in...	266.24 KB
Communication - ScaleTime 1.0 ScaleTime - fast linear matrix interpolationI have recorded timeseries of e.g. size [100'000 x 10] and cut out chunks of about 100 frames according to some events and normalize them to exactly 100 frames.For this task, the direct approach with...	10 KB

NEW DOWNLOADS IN SCRIPTS, DEVELOPMENT TOOLS

Scripts - Free Ecommerce website creator 1.2 Free Ecommerce website creator is a free PHP shop creating script. This allows you to put a online shop on your own website. Create your own free ecommerce website for Your Business. Create an online shop using easyGUI online shop creator. The...	1.44 KB
Scripts - MochiGames PHP Script ZDR 1.00 MochiGames PHP Script ZDR is web site, ready for use, for flash games. These flash games are downloaded automatically by "MochiGames PHP Script ZDR" from MochiGames media. The use of the games is free, you can use your own Mochi Publisher ID and...	368.54 KB
Scripts - Php Chat 2.0 Add a free php site, single sign-on and multiple skins, 100% free 1. Server Modes: The chat server has paid mode and free mode. If the free chat mode, a free chat room will be assigned to your website with your domain as the room name. 2....	938.87 KB
Scripts - Nibbleblog 3.0.1 Nibbleblog it's a powerful engine for creation and manipulation of BLOG's completely free. Very simple to install and configure (Only 1 step). The database used is based on XML files and this way it is not necessary to use MySQL or similar DBMS....	371.09 KB
Scripts - PHP File Manager \| CloudOsys 2.9b8 CloudOsys is a PHP file manager, a tool that allows your visitors upload files such as media content directly to your website. Your visitors will upload files directly to your website, where they can share and comment on them. Through cloud...	1.41 MB
Development Tools - Aml2CHM 3.50 Those who use the popular Aml Pages text editor might be looking out for a way of generating help files from their text and notes. Aml2CHM is a plug-in that was developed to offer people a quick and efficient way of converting Aml Pages documents...	549.99 KB
Development Tools - VMP Viewer 1.0 This is a very rudimentary tool to visualize the VMP files generated by BrainVoyager. Useful to share files with people who do not have BV.	10 KB
Development Tools - 7-Zip for Script 4.42 7-Zip is a file archiver with a high compression ratio.Features:- High compression ratio in new 7z format with LZMA compression- Supported formats:- Packing / unpacking: 7z, ZIP, GZIP, BZIP2 and TAR- Unpacking only: RAR, CAB, ISO, ARJ, LZH, CHM,...	624.64 KB
Development Tools - PHP Docbook Displayer for Scripts 1.0b PHP Docbook Displayer provides XSL and CSS stylesheets, and PHP scripts, to generate easily and dynamically websites from Docbook files.It aims at simplifying to the max the web publication process : simply drop the docbook file under the site root !	102.4 KB
Development Tools - WP Translate 1.0 This simple language translation plugin allows your users to quickly translate your webpages, through a widget on your blog.You have the option to select the title of the Widget, which will be displayed above the language translation form. Users...	10 KB

Windows Software	BeOS Software
Macintosh Software	Linux Software
PDA Software	OS/2 Software
Mobile Software	Scripts