Sebastian Pokutta's Blog

Mathematics and related topics

Archive for May 2nd, 2009

Don’t Blame The Elite?

leave a comment »

Another article worthwhile reading: “Don’t Blame The Elite” by Tim Harford.

For years, we were told that Wall Street attracted the very best. That was why American investment banks were the envy of the world; that was why stratospheric salaries and bonuses were essential. Other financial centers, such as London, fought tooth and nail to attract the same elite. They were worth it, we were told: If you pay peanuts, you get monkeys.


Written by Sebastian

May 2, 2009 at 2:53 pm

Is air travel going to be easier and more efficient?

leave a comment »

By accident I stumbled upon the following ad/video for the NextGen gate to gate system that is supposed to make air travel more efficient. Basically, integrated information technology should streamline communication and reduce overhead that arose from decentralized management. As a result planes should e.g., fly closer together “without any loss of safety”…  But have a look yourself. If you are interested you will find more details on the FAA NextGen pages.

Written by Sebastian

May 2, 2009 at 2:41 pm

GLPK 4.38 released

leave a comment »

A new version of the GNU Linear Programming Kit has been released. The version 4.38 includes a few improvements in the dual simplex routines and two new packages were included into the interior-point solver for reordering the matrices prior to the Cholesky factorization (for more information see SuiteSparse). Expect a new version of GUSEK soon including the new glpsol executable.

Release notes:

Release date: May 02, 2009

GLPK (GNU Linear Programming Kit) is intended for solving large-scale
linear programming (LP), mixed integer linear programming (MIP), and
other related problems. It is a set of routines written in ANSI C and
organized as a callable library.

In this release:

API routines glp_read_mps and glp_write_mps were improved.

Some improvements were made in the dual simplex routines.

Two external software modules AMD and COLAMD were included in
the distribution (for more details please see src/amd/README
and src/colamd/README). Now they are used in the interior-point
solver to reorder the matrix prior to Cholesky factorization.

API routine glp_ipt_status may return two new statuses due to
changes in the routine glp_interior. For details please see the
reference manual included in the distribution.

A minor bug was fixed in the graph/network routines. Thanks to
Nelson H. F. Beebe <> for bug report.

See GLPK web page at <;.

GLPK distribution can be ftp’ed from <> or
from some mirror ftp sites; see <;.

Written by Sebastian

May 2, 2009 at 2:29 pm

Posted in Software