Предобработка СЦЛП с использованием почти параллельных строк
Получена: 09.11.2026 Доработана: 10.11.2026 Принята: 10.11.2026
Опубликована: 2026 год, том 30, выпуск 4, С. 188–191
Аннотация
Работа посвящена новому методу предобработки задач СЦЛП, который уменьшает количество ненулевых элементов с помощью сокращения почти параллельных строк в матрице. Используется эвристика для эффективного поиска подходящих пар строк. Метод уменьшил количество ненулевых элементов в \(30\%\) задач MIPLIB 2017 Benchmark Set после предобработки HiGHS.
Ключевые слова: предобработка СЦЛП, дискретная оптимизация.
BibTeX
@article{IS-Simakov2026,
author = {Симаков, Михаил Алексеевич},
title = {{Предобработка СЦЛП с использованием почти параллельных строк}},
journal = {Интеллектуальные системы. Теория и приложения},
year = {2026},
volume = {30},
number = {4},
pages = {188--191},
}
AMSBIB
\RBibitem{IS-Simakov2026}
\by М.\,А.~Симаков
\paper Предобработка СЦЛП с использованием почти параллельных строк
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 188--191
Опубликовано на условиях лицензии
Creative Commons Attribution 4.0 International (CC BY 4.0)
EN