Конкурс для программистов - Решение целочисленной СЛУ

[Zealint]

Модераторам: Чтобы было честно, Клуб ПРОграммистов указан на странице конкурса в качестве информационного спонсора.

Предлагаю принять участие в очередном любительском конкурсе. На этот раз предлагается написать программу, которая максимально быстро решает целочисленную систему линейных уравнений Ax=b. Максимальный порядок системы n=200, но может быть увеличен, если участники напишут слишком быструю программу.

Подробности конкурса, как обычно, здесь.

Зачем это нужно? К сожалению, когда система целочисленная и необходимо отыскать точное решение, задача становится сложнее, чем когда точного решения не требуется. В Рунете по поводу эффективного решения таких систем информации почти нет, поэтому было решено провести такой конкурс с целью понять, насколько хороших результатов можно добиться в таких случаях. Победитель конкурса потом мог бы поделиться опытом.

[Zealint]

Конкурс завершён. Можете ознакомиться с его итогами.