Издательство СО РАН

Издательство СО РАН

Адрес Издательства СО РАН: Россия, 630090, а/я 187
Новосибирск, Морской пр., 2

soran2.gif

Baner_Nauka_Sibiri.jpg


Яндекс.Метрика

Array
(
    [SESS_AUTH] => Array
        (
            [POLICY] => Array
                (
                    [SESSION_TIMEOUT] => 24
                    [SESSION_IP_MASK] => 0.0.0.0
                    [MAX_STORE_NUM] => 10
                    [STORE_IP_MASK] => 0.0.0.0
                    [STORE_TIMEOUT] => 525600
                    [CHECKWORD_TIMEOUT] => 525600
                    [PASSWORD_LENGTH] => 6
                    [PASSWORD_UPPERCASE] => N
                    [PASSWORD_LOWERCASE] => N
                    [PASSWORD_DIGITS] => N
                    [PASSWORD_PUNCTUATION] => N
                    [LOGIN_ATTEMPTS] => 0
                    [PASSWORD_REQUIREMENTS] => Пароль должен быть не менее 6 символов длиной.
                )

        )

    [SESS_IP] => 3.239.3.196
    [SESS_TIME] => 1728369942
    [BX_SESSION_SIGN] => 9b3eeb12a31176bf2731c6c072271eb6
    [fixed_session_id] => 397365f762456229c61ad045b86d2676
    [UNIQUE_KEY] => 8c0dacf05cfdadb065f731edcba4afc5
    [BX_LOGIN_NEED_CAPTCHA_LOGIN] => Array
        (
            [LOGIN] => 
            [POLICY_ATTEMPTS] => 0
        )

)

Поиск по журналу

Сибирский журнал вычислительной математики

2014 год, номер 3

Метод генерации тестовых квадратично-линейных задач двухуровневой оптимизации с гарантированным решением

А.В. Орлов1, А.В. Малышев2
1Институт динамики систем и теории управления Сибирского отделения Российской академии наук, ул. Лермонтова, 134, Иркутск, 664033
anor@icc.ru
2Luxand, Inc., 901 N. Pitt str. Suite 325 Alexandria, VA 22314 USA
anton@luxand.com
Ключевые слова: генерация тестовых задач, двухуровневая оптимизация, гарантированное (пессимистическое) решение, задачи-ядра, test problem generation, bilevel optimization, guaranteed (pessimistic) solution, kernel problems
Страницы: 245-257

Аннотация

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