GIS, GeoDBMS und Programmierung
Linear program solvers: PuLP We will solve the instance of a Minimum cost flow problem described in (1) now with another linear program solver: PuLP. Node 1 is the source node, nodes 2 and 3 are the transshipment nodes and Read More
Linear program solvers: Lpsolve In the following articles we will solve the instance of a Minimum cost flow problem described in (1). Node 1 is the source node, nodes 2 and 3 are the transshipment nodes and node 4 is Read More
I don’t want to give you a complete overview of MCFP solvers because I just dipped into the world of linear and network flow programming. Instead of this I just want to mention a few MCFP solvers that I have Read More
Minimum cost flow problem: a short description The Minimum cost flow problem (MCFP) is a generalized network flow problem that describes the goal of minimizing the total cost of flow through a network made of arcs and nodes which contains Read More
Seit geraumer Zeit nutze ich Ubuntu und OpenSUSE 64Bit auf meinem Samsung Notebook P560. Die Installation funktionierte jedoch – egal welche Distribution – immer nur, wenn beim Starten des Kernels die Option ‚acpi=off‘ gesetzt wurde. Damit ließ sich Linux auch Read More
In der aktuellen stabilen Version von GRASS GIS 64bit (6.4.2) ist der Export von Geodaten per v.out.ogr extrem langsam. Zum Glück gibts dafür eine schnelle Lösung: die OGR Tools. Mit der Installation von OGR wird auch das Werkzeug ogr2ogr mitgeliefert. Read More
Solver Foundation in C#. Net In order to solve the above described instance of a Transporation problem we only need a C# Console Application with a few lines of code. So start your IDE (SharpDevelop or Visual Studio [Express Edition Read More
Microsoft Solver Foundation Solver packages either offer APIs for various programming languages or a mathematical modeling language. And there are also some industry standard file formats of linear programs like *.MPS or *.LP which carry both the mathematical model and Read More
Introduction Every GIS-professional has probably heard of networks (e.g. streets or rivers) and the widely applied shortest path algorithm which finds the cheapest (time, length or whatever you specify as „cost“) route from point A to B. Converting line features Read More
Die Gewissheit Im letzten Artikel habe ich einen Schnelldurchlauf durch die gängigsten FOSSGIS Werkzeuge vorgenommen um zu dem Schluss zu kommen, dass GRASS GIS bei rauhen Datenmengen einfach am besten abschneidet was die Performance angeht. Bei Verschneidungen mit kleinen Polygonen, Read More