Search Results for "simplex method"

...Implements a number of meta-heuristic algorithms for Non-Linear Programming, including Genetic Algorithms, Differential Evolution, Evolutionary Algorithms, Simulated Annealing, Particle Swarm Optimization, Firefly Algorithm, Monte-Carlo Search, Local Search algorithms, Gradient-Descent-based algorithms, as well as some well-known network flow and other graph algorithms. A fast parallel implementation of the network simplex method, and some full-fledged parallel/distributed MIP solvers will be added in the next version. In general, emphasis is given in improving the efficiency of the algorithms in shared-memory models via java threads, since multi-core machines are so wide-spread today.

Satsuma is a graph library for .NET, written in C#. Satsuma is an easy-to-use and flexible library, which implements all the necessary graph structures, and the fastest possible graph algorithms. DOCUMENTATION: http://satsumagraph.sourceforge.net/ Satsuma is not a charting library. 'Graph' is used in the mathematical sense here (e.g. nodes connected with arcs). Satsuma is released under the zlib license. This license is very permissive and allows you to use Satsuma for both personal...

...It also emplouys COIN-OR Clp linear programming solver, and inherit from it. Given a CQUSAT instance in normal form as input, the program returns a solution, if there is one. The implemented method employs dual Simplex Algorithm with Column Generation. At each iteration, a SAT instance is generated and a SAT Solver (minisat) decides its satisfiability. Details about CQUSAT, its normal form and this turing reduction can be found in the paper "CQUSAT.pdf" that comes with this package. For more information, see the README file.

This is a tool for teaching simplex and branch & bound methods. For simplex method, it comes with several examples including degeneracy and cycling, and allow the user to dictate how to pivot. For branch and bound method, it is desinged to interact with the user to explore all possible branch and bound trees. The user can also load a problem from a text file or simply type in a model directly.

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

Software to solve Linear Programming problems applying the Revised Simplex Algorithm (2-Phase Method) and performing a Sensitivity Analysis too.

This application help to understand and/or check the result of a single iteration in the simplex method.

This program is implementation of dual simplex method implemented with java applet. Source code is given free. Authors: Gaziz Tazhenov and Ivan Melnikov

The AgendaNutricional software uses Simplex Method (provided by CLP component) to calculate which product will be part of a dietetic prescription, based upon the nutrients needed for daily consumption. See "Documentation" for more info.

Program solves various linear programming problems using simplex method.