Polymath8: Bounded Gaps between Primes

Polymath8: Bounded Gaps between Primes

The Polymath8 project, led by Prof. Terence Tao and in collaboration with a team of top mathematicians, was launched to optimize the records of the bounded gaps between primes based on the breakthrough work of “Bounded gaps between primes” by Dr. Yitang Zhang. He proved that there are infinitely many pairs of primes with a finite gap, and thus resolved a weak form of the twin prime conjecture. Publications D. H. J. Polymath, et al. Ne

Metaheuristic Search Strategies

We have designed and realized cutting-edge metaheuristic local search techniques for solving complicated combinatorial optimization problems. Some are embedded in Cooperative Group Optimization Systems, for solving Travelling Salesman Problem (TSP), Graph Coloring Problem (GCP), Quadratic Knapsack Problem (QKP), Flow-Shop Scheduling Problem (FSP), and Quadratic Assignment Problem (QAP), etc. Some are of stand-alone local search forms for solving

Solving the Magic Square Problem

Solving the Magic Square Problem

This problem is to solve the Magic Square Problem (constrained and unconstrained versions), a combinatorial optimization problem, using modern heuristic methods. Magic squares have been a source of fascination since ancient times, over 4,000 years. A magic square is a square matrix of size n, containing each of the numbers 1 to n2 exactly once, in which each column, each row, and both diagonals add up to the same magic number. It is possible to i

Solving the Magic Square Problem using modern heuristics

Solving the Magic Square Problem using modern heuristics

The challenge was to solve the Magic Square Problem (constrained and un-constrained versions) using modern heuristic methods, in an international optimisation competition organized by SolveIT Software Pty Ltd, a leading provider of enterprise software for supply & demand optimisation and predictive modelling. The purpose of this competition was to identify world-class talent in the areas of optimisation science. The organizer was keen on prom