Linux Today: Linux News On Internet Time.

Release Digest: GNU, August 20, 2002

Aug 21, 2002, 05:00 (0 Talkback[s])

glpk 3.2.1

GLPK 3.2.1 -- Release Information

Release date: Aug 12, 2002

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 in the form of a callable library.

Now GLPK includes a preliminary implementation of the branch-and-cut
framework, which is a set of data structures and routines intended for
developing branch-and-cut methods for solving mixed integer and
combinatorial optimization problems.

Detailed decsription of the branch-and-cut framework is given in the
document "GLPK: A Preliminary Implementation of the Branch-And-Cut
Framework" included in the distribution (see the file 'brcut.txt' in
the subdirectory 'doc').

In order to illustrate how the GLPK branch-and-cut framework can be
used for solving a particular optimization problem there is an example
included in the package. This is a stand-alone program, TSPSOL, which
is intended for solving to optimality the symmetric Traveling Salesman
Problem (TSP), a classical problem of the combinatorial optimization
(see the file 'tspsol.c' in the subdirectory 'sample').

Please note that the current version of GLPK is tentative.

See GLPK webpage at <http://www.gnu.org/software/glpk/glpk.html>;.

GLPK distribution can be ftp'ed from <ftp://ftp.gnu.org/gnu/glpk/> or
from some mirror ftp sites; see <http://www.gnu.org/order/ftp.html>;.

Checksum is the following:

440d5e25a3066a896ff1b3e1ac5251c5 *glpk-3.2.1.tar.gz/

GLPK is also available as a Debian GNU/Linux package. See the webpage
at <http://packages.debian.org/stable/math/glpk.html>;.


Radius 0.96.4

GNU Radius 0.96.4 is released. This is a maintenance release introducing
some new features.

GNU Radius is a set of tools for remote user authentication and accounting.
The package includes server daemon, various client utilities, and a set of
administrator tools.

For more information on Radius, including links to file downloads,
please see the Radius web page: http://www.gnu.org/software/radius.

Patches and source tarballs are available at 


GNU Radius is available from ftp://ftp.gnu.org/gnu/radius and
and its usual mirror sites; see http://www.gnu.org/order/ftp.html.

The MD5 checksum of the tarball is:

95eaadf48e0d8662bdaadfdaebd7df37  gnu-radius-0.96.4.tar.gz/

The list of user-visible changes follows:

*  The syntax of the "rewrite" language is extended. It 
   supports addressing multiple attributes in a request and
   deleting arbitrary attributes.

*  Fixed bug in "rewrite" optimizer, which caused boolean
   short-cuts (|| and &&) to malfunction.

*  Added support for sybase and SecurID (thanks to Steve Bleazard)

*  Introduced new Auth-Type value Ignore. It causes the incoming request
   to be dropped.

*  Configurable comparison of the requests allows to detect duplicate
   requests even if the NAS changes request ID or authenticator between

*  Fixed bug in formatting A/V pairs for detailed logging which
   caused radiusd to dump core upon receiving certain vendor-specific

*  If the incoming request does not contain NAS-IP-Address attribute,
   it is generated and added to it.

*  Fixed bug in handling Expiration attribute



LilyPond 1.6.0

WHAT IS LilyPond?

LilyPond is the GNU Project music typesetter.  LilyPond produces
beautiful sheet music using a description file as input. Documentation
and examples can be found on


This release is focused on improved output quality: some pieces of
output now have publication quality. To achieve this, we have
completely overhauled the spacing engine, the font and the beaming

Version 1.6 also adds support for drum notation, figured bass,
tablature and (limited) ancient notation, piano notation.


* Support for figured bass and tablature.

* Completely rewritten beam formatting: provides much better output

* Completely revised and improved music font.

* Completely rewritten MIDI import support.

* Completely rewritten grace note support. Practically speaking this means
that grace notes can be slurred to normal normal notes.

* Improved accidental handling and formatting: styles for producing
cautionaries may vary, and complex collisions between accidentals of a
chord are handled much better.

* Better spacing: both globally and locally. This includes subtle
details like optical stem spacing.

* More support for ancient notation: mensural ligatures, ambitus
(pitch range) of voices, more shapes, etc.

* More support for piano notation: bracket pedals, directed arpeggios,
arpeggio brackets.

* Easier music polyphonic music entry.

* More extensibility, many speedups and bugfixes

* The manual has been thoroughly revised.

* Development is now hosted at http://savannah.gnu.org, and sources
can be downloaded through anonymous CVS.

* Support for windows: LilyPond is part of the cygwin distribution,
which comes with a user-friendly installer.


Sources for this project are available at


Packages for Red Hat Linux 7.x/i386 are available from 


A Debian GNU/Linux package for unstable should be available shortly
through apt-get.

A package for Windows should be available shortly though Cygwin's
setup.exe (http://cygwin.com/setup.exe).

A package for MacOS X should be available though fink shortly

For other UNIX/Linux distributions (SuSE, Mandrake, *BSD, etc),
ask your vendor or compile from source.


Heinz Stolba
James Ingram
Mats Bengtsson
Nicola Bernardini
Rune Zedeler


To people sending improvements and bugreports:

Alexandre Beneteau
Amelie Zapf
Atro Tossavainen
Bas Wassink
Boros Andras
Carl Gibbons
Carter Brey
Chris Jackson
Daniel Jensen   
David Wagner
Deborah Lowrey 
Dirk Zeckzer 
Erik Sandberg
George Orwell
Glen Prideaux 
Graham Percival
Heikki Johannes Junes
Howard Selover 
James Wilkinson 
Jipsu .
Jeremie Lumbroso
Laura Conrad 
Marco Caliari 
Mark "mrmoo"
Mark Hindley
Matsuura Takanorin
Maurizio Tomasi
Michael Barker
Michael Welsh Duggan
Nicolas Sceaux
Olivier Guery
Peter Chubb 
Petr Vilim
Simon Bailey 
Vassily Checkin
Werner Lemberg 


Han-Wen Nienhuys   |   hanwen@cs.uu.nl   |   http://www.cs.uu.nl/~hanwen