LK is an implementation of the Lin-Kernighan heuristic for the Traveling Salesman Problem and for the minimum weight perfect matching problem. It is tuned for 2-d geometric instances, and has been applied to certain instances with up to a million cities. Also included are instance generators and Perl scripts for munging TSPLIB instances. <P>This implementation introduces ``efficient cluster compensation'', an experimental algorithmic technique intended to make the Lin-Kernighan heuristic more robust in the face of clustered data.
Simple Atmel and PIC programmer is a program which downloads code into the Atmel and PIC microprocessor chips. To use it you will need a programmer board attached to your parallel or serial port. This release programs FSTRT and SPIEN fuse bits in the AT90S8515 processor to enable serial programming. Hardware schematics are included for using external power and the parallel port.
Gridder is a suite of portlets designed to enable users to submit jobs in a grid environment. It comes with a full manual and includes documentation produced during development, which addresses topics related to grid and cluster setup and configuration. It seamlessly integrates with OGCE, as it was the focus during the whole development process. The portlets are designed to simplify job submission tasks with end-user friendliness in mind, and a well-defined separation of concerns from the user point of view (tasks and jobs) and from the technical point of view (the architecture and design).