Здравствуйте, dunamo, Вы писали:

D>Возможно-ли свести к какой-либо математической модели оптимизацию решения след. задачи —

D>Есть множество элементов. Элементы имеют набор атрибутов. Каждый атрибут может иметь одно или несколько значений.
D>Выбрать удовлетворяющие запросу.

D>Данные редко-изменяемые. Есть возможность выполнить какие-то предварительные расчеты, свести к системе уравнений, матрице и ТД.


D>

D>Например:

D>Есть страны и языки. Есть список людей, для которых задано какие страны он посещал и какими языками владеет.

D>Запрос:

D>Выбрать людей которые посещали одну из заданных стран и владеют одним из заданных языков.

D>понятно, что есть прямой перебор, выбор по индексу с обработкой уже выбранных и ТД.

D>хотелось оптимизировать задачу математически.
D>например, сразу отбросить те элементы, которые не удовлетворяют заданному набору значений атрибутов (запросу).

Обычная хэш таблица. В качестве ключа должна быть комбинация из страны и языка (ну или нужных атрибутов), в качестве значения человек. Сразу при создании кидаем человека в хэш таблицу, а потом по ключу быстро и легко вытаскиваем нужных людей из таблицы.

Тут только надо правильно скомбинировать атрибуты и придумать, что лучше использовать в качестве хэша. Но, думаю это детали реализации.