In this post I show you how to solve the TSP problem using integer linear programming and Google OR-Tools for mathmatical modelling in Python. If you’re not yet familiar to the TSP and want to dig deeper, find out more here. It is one of the oldest and best explored problems in the field of… Read more Solving a TSP with Linear Programming and Google OR-Tools in Python

# Category: programming

## Happy Birthday Duino

In this post I’ll show you the simplest setup to generate synthetic sound using an Arduino Pro Mini. Of course you can also run it on a Leonardo or on an Arduino UNO R3. The project is inspired from a project from the official arduino project hub and you can get the sourcecode here. What… Read more Happy Birthday Duino

## TSP Miller-Tucker-Zemlin Subtour Elimination Constraint

In this post we want to try to provide a solution to solve the Traveling Salesman Problem (TSP) using linear programming. The post is based on this excellent video from Mr. Michel Bierlaire at the EPFL. A good written documentation of the Miller Tucker Zemlin Constraint can be found here. What is a TSP? The… Read more TSP Miller-Tucker-Zemlin Subtour Elimination Constraint

## An Arduino based Math Trainer

In this post I’ll show you how to build an arduino based math training console based on simple standard components. The app is suitable for training math in lower and middle school. It allows configuring difficulty level as well as operations and lets the player choose the correct result from a selection of 4 outcomes… Read more An Arduino based Math Trainer

## Deploy Python UI Apps including Java Business-Logic

In this post you’ll learn how to deploy a python application in the form of a directory which can be distributed as an archive or as a single executable file. This is the last of three posts on a series about UI development in python embedding Java based business logic and shows you a concept,… Read more Deploy Python UI Apps including Java Business-Logic

## Embedding Java Logic into a Python Application

In this post I’ll demonstrate how to embed logic provided by a java application into a python PyQt5 UI based application. The motivation for this project arose from the need to be able to port legacy code in the form of an old Eclipse Rich Client Platform application to a contemporary technology with as little… Read more Embedding Java Logic into a Python Application

## Fast UI-Prototyping in Python using PyQt5 Designer

In this post I demonstrate how easy it is to design user interfaces with PyQt5 Designer. We’ll design a simple UI, which allows to add two numbers. Because I often have to develop scientific applications in my job, I regularly face the challenge of developing simple GUIs. There are hundreds of solutions, web- or fat-client… Read more Fast UI-Prototyping in Python using PyQt5 Designer

## Solve Knapsack Problem with Heuristics in R

In this post I’ll show a way how to solve the Knapsack Problem applying a simple greedy improvement heuristic and how to implement it in R. What is the Knapsack Problem? On Wikipedia, you find the following definition: “The knapsack problem is a problem in combinatorial optimization: Given a set of items, each with a weight and a… Read more Solve Knapsack Problem with Heuristics in R

## A Sudoku Solver in a few Lines of Code – Or the Power of Recursive Programming

In this post I want to demonstrate the power of recursive programming by programming a sudoku solver in Python. The complete sourcecode can also be downloaded here. Although I like solving Sudokus by hand, I’m far away from being a professional Sudoku solver. Usually I get the medium-ones solved, however, since I always want to… Read more A Sudoku Solver in a few Lines of Code – Or the Power of Recursive Programming

## Solve TSP Instance using Google OR-Tools

If you happen to have to solve TSPs or some special type of VRPs – i.e. capacitated or with timewindows and other constraints – you might want to have a look at Google OR-Tools. The library contains a wide variety of heuristics for different problems primarly based on google’s excellent constraint programming solver. The library… Read more Solve TSP Instance using Google OR-Tools