Category: Optimization
Some sample C# code on how a genetic algorithm can be applied to the quadratic assignment problem.The quadratic assignment problem (QAP) is a combinatorial optimization problem that models the following …
Some sample C# code on how a genetic algorithm can be applied to the linear assignment problem.This problem can be efficiently solved using the Hungarian algorithm, but I wanted to …
For the Java equivalent see this link:https://www.technical-recipes.com/2017/applying-the-2-opt-algorithm-to-traveling-salesman-problems-in-java/For the C++ equivalent see this link:https://www.technical-recipes.com/2012/applying-c-implementations-of-2-opt-to-travelling-salesman-problems/This post demonstrates how to apply the 2-opt algorithm to a number of standard test problems in C# …
This post tackles the problem of applying the 2-opt algorithm to travelling salesman problems in Java.The results of applying the 2-opt heuristic and applying it to a number standard traveling …
A guide on how to get up and running with Gurobi, a powerful software tool that is well suited to finding solutions to tough optimization problems encountered in industry and …
A post showing how a genetic algorithm when used appropriately can be used as a powerful means to solve the n-Queens problem of increasing sizes. A downloadable Visual Studio 2010 …
IntroductionMany real-world optimization problems require multiple, often conflicting objectives, to optimized simultaneously. Historically, their solution was frequently addressed by single fitness function consisting of a weighted sum of the multiple …
Sorting networks are networks consisting of wires that carry input values along with a number of interconnections between pairs of these wires, which function as comparators for swapping values on …
An excellent implementation of the Simplex algorithm exists over at Google Code, written by Tommaso Urli:https://code.google.com/p/cpplex/Implemented as class library, it relies on no other dependencies other than the C++ Standard …
IntroductionThe flow deviation algorithm as developed by Leonard Kleinrock et al is an efficient means of assigning routes and flows for a given network topology so as to minimize the …
