-
Notifications
You must be signed in to change notification settings - Fork 0
Given a weighted bipartite graph G =(U,V,E) and a non-negative cost function C = cij associated with each edge (i,j)∈E, the problem of finding a match M ⊂ E such that minimizes ∑ cpq|(p,q) ∈ M, is a very important problem this problem is a classic example of Combinatorial Optimization, where a optimization problem is solved ite…
vamsik83/weighted-matching
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
This directory contains the implementation of a weighted matching algorithm. BUILDING: To build on a 64-bit machine run: "make -f Makefile PF=x84_64", to build on other platforms see the corresponding Makefiles. This should generate an executable named "bipartite1-linux64". To build on MAC just use "make -f Makefile PF=x84_64" (make sure you have g++ and XCode installed). RUNNING: The program reads a sparse matrix representation of the weighted bipartite graph, the sparse matrix should be in a "Row Compressed Format". Now you can run the program "./bipartite1-linux64 {sparse_matrix.txt}" Questions: Email: Vamsi Kundeti (vamsi.krishnak@gmail.com)
About
Given a weighted bipartite graph G =(U,V,E) and a non-negative cost function C = cij associated with each edge (i,j)∈E, the problem of finding a match M ⊂ E such that minimizes ∑ cpq|(p,q) ∈ M, is a very important problem this problem is a classic example of Combinatorial Optimization, where a optimization problem is solved ite…
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published