Для сокращения времени на решение алгебраических задач с помощью методов оптимизации можно предпринять следующие шаги:

• Использовать эффективные методы линейного программирования. 1 К ним относятся геометрический метод, симплекс-метод и его модификации. 1 Например, модификации симплекс-метода позволяют существенно сократить время счёта, сделать алгоритм нечувствительным к вырождённости опорных планов, повысить размерность решаемых задач. 1
• Целенаправленно перебирать вершины многогранного множества. 1 Это позволяет исключить из рассмотрения значительное количество вершин, заведомо не являющихся оптимальными. 1
• Задавать меньшую точность. 2 Задача может быть решена быстрее, если задать меньшую точность. 2
• Использовать автоматическое масштабирование. 2 Оно служит для автоматической нормализации входных и выходных значений, значительно различающихся по величине. 2
• Ограничивать максимальное время решения задачи. 2 Например, в Microsoft Excel есть возможность ограничить максимальное время решения задачи (в секундах). 2

Выбор метода оптимизации зависит от конкретной задачи и её особенностей.