List of FORTRAN programs

List of FORTRAN programs

1. The Big Triangle Small Triangle approach to solving planar location problems Drezner Z. and A. Suzuki (2004) “The Big Triangle Small Triangle Method for the Solution of Non-Convex Facility Location Problems,” Operations Research, 52, 128-135. A Fortran Program which automatically solves problems whose objective is a sum of functions, each a function of the Euclidean distance to a demand point. The method is described in Drezner Z. (2007) “A General Global Optimization Approach for Solving Location Problems in the Plane,” Journal of Global Optimization, 37, 305-319.

2. Calculating Multivariate Normal Integral Probabilities. (Drezner Z. (1992) "Computation of the Multivariate Normal Integral," ACM Transactions on Mathematical Software, 18, 470-480.) Very efficient up to dimensionality of 10.

3. Solving Quadratic Assignment Problems Using a Hybrid Genetic-Concentric Tabu Algorithm.

Executable file

12 small test problems Kra30ab, Nug30, Tho30, Esc32a-d,h, ste36a-c.

10 medium size test problems Tho 40, Sko42,49, Wil50, Sko56,64, Esc64a.

7 large test problems Skoo100a-f, Wil100.

A "state of the art" FORTRAN code for the solution of the Quadratic Assignment Problem using a hybrid-genetic procedure with improvements.

Description of the Program and Instructions

FORTRAN Code

Executable file

New possibly difficult problems with known optimum.

Dre15 optimum: 306

Dre18 optimum: 332