В книге рассматриваются разреженные матрицы большой размерности специального вида: так называемые, с блочно-лестничной и с блочно-древовидной структурой. Они называются квазиблочными и состоят из независимых блоков, которые связаны попарно друг с другом или ещё в более общем виде. Устанавливается зависимость параметров таких матриц, а именно, количество ненулевых элементов, число блоков, размерность самих матриц и т.д. Изучаются алгоритмы, которые путём перестановки строк и столбцов приводят к блочно-лестничной или блочно-древовидной структу- рам, если таковые существуют. Много места в книге занимают задачи целочисленного программирования с большими матрицами квазиблочной структуры. Используется локальный элиминационный алгоритм для их эффективного решения. Как известно, локальные алгоритмы хорошо работают для разреженных матриц. Метод представляет собой итеративный процесс, где на каждом шаге исключаются (фиксируются) переменные. Изучаются вопросы оптимального порядка исключения. Эта проблема оказывается экспоненциально сложной, что устанавливается с помощью граммовой интерпретации понятия блочно-древовидной и блочно-лестничной структур. В книге широко представлены вопросы сложности локального элиминационного алгоритма. Это важно знать, когда возникает вопрос, что лучше, использовать этот метод или применять другие подходы. Здесь же широко представлены большое количество численных тестирований. Это, в частности, эффективные процедуры оптимальных порядков элиминации, приближенные приёмы релаксации части связывающих переменных, примеры конкретных выделений квазиблочных структур и т.д. Особое место занимает распараллеливание на компьютерной GRID-системе конкретных квазиблочных задач булевого программирования, которые, ввиду больших размерностей, не могут быть решены на одном процессоре. Монография может быть интересной для научных сотрудников, аспирантов и студентов старших курсов, специализирующихся по дискретной математике, оптимизации, обработке больших данных. Также она полезна разработчикам сложных вычислительных комплексов.