МИЛЕЕ

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

CUTer является преемником оригинальной среды ограниченного и неограниченного тестирования. «Элли Эдвардс милее, чем кто-либо когда-либо» (МИЛЫЙ) Бонгарца, Конна, Гулда и Тойнта. ^[1] Он обеспечивает поддержку большего количества платформ и операционных систем, а также более удобный набор инструментов для оптимизации.

Тестовые задачи, представленные в CUTer, записаны в стандартном формате ввода (SIF). ^[2] Декодер для преобразования этого формата в четко определенные подпрограммы и файлы данных доступен в виде отдельного пакета. После перевода этими файлами можно манипулировать, чтобы предоставить инструменты, подходящие для тестирования пакетов оптимизации. готовые к использованию интерфейсы к существующим пакетам, таким как IPOPT , MINOS , SNOPT , filterSQP , Knitro Предоставляются и другим. Задачи из подмножества CUTE также доступны в формате AMPL . ^[3]

В сборнике доступно более 1000 задач, в том числе задачи по:

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

Со временем набор тестов CUTer стал де-факто стандартным эталоном для исследовательских и производственных программ оптимизации, а также используется и цитируется в многочисленных опубликованных исследовательских статьях. ^{[ нужна ссылка ]}

SIF — это надмножество исходного формата MPS для линейного программирования и его расширения QPS для квадратичного программирования . доступ к коллекциям задач, таким как линейные программы Netlib и выпуклые квадратичные программы Мароша и Месароша Таким образом, возможен . Кроме того, в сборник включен Аргоннский испытательный набор, ^[4] коллекция Хока и Шитковски, ^[5] проблемы сети Дембо, QP Гулда и другие.

CUTer доступен на различных платформах UNIX , включая Linux и Mac OS X , и спроектирован так, чтобы быть доступным и легко управляемым в гетерогенных сетях.

Ссылки

^ И. Бонгарц, А. Р. Конн, Н. И. Гулд и Ф. Л. Тойнт, CUTE: Ограниченная и неограниченная среда тестирования , Транзакции ACM в математическом программном обеспечении, 21: 1, стр. 123-160, 1995.
^ Стандартный формат ввода (SIF)
^ «Милые модели»>s» .
^ Дж. Дж. Море, Б. С. Гарбоу и К. Э. Хиллстрем, Тестирование программного обеспечения для неограниченной оптимизации , Транзакции ACM в математическом программном обеспечении, 7: 1, стр 17-41, 1981.
^ В. Хок и К. Шитковски, Примеры тестирования для кодов нелинейного программирования, Конспекты лекций по экономике и математическим системам, Vol. 187, Спрингер, 1981.

Примечания

НИМ Гулд, Д. Орбан и Ф. Л. Тойнт, CUTer (и SifDec): среда тестирования с ограничениями и без ограничений, еще раз , Транзакции ACM в математическом программном обеспечении, 29:4, стр. 373–394, 2003.

Внешние ссылки

Официальный сайт CUTer
лицензия CUTer

[1] И. Бонгарц, А. Р. Конн, Н. И. Гулд и Ф. Л. Тойнт, CUTE: Ограниченная и неограниченная среда тестирования , Транзакции ACM в математическом программном обеспечении, 21: 1, стр. 123-160, 1995.

[2] Стандартный формат ввода (SIF)

[3] «Милые модели»>s» .

[4] Дж. Дж. Море, Б. С. Гарбоу и К. Э. Хиллстрем, Тестирование программного обеспечения для неограниченной оптимизации , Транзакции ACM в математическом программном обеспечении, 7: 1, стр 17-41, 1981.

[5] В. Хок и К. Шитковски, Примеры тестирования для кодов нелинейного программирования, Конспекты лекций по экономике и математическим системам, Vol. 187, Спрингер, 1981.

[1]

[2]

[3]

[4]

[5]