CUTEr - CUTEr
CUTEr (Constrained және Uшектеулі Тesting Eқоршаған орта, рevisited) болып табылады ашық ақпарат көзі сынақ ортасы оңтайландыру және сызықтық алгебра еріткіштер. CUTEr тестілеуге арналған есептердің жиынтығын, сонымен қатар, әзірлеушілерге жаңа және қолданыстағы проблемалық есептерді шығаруға, салыстыруға және жақсартуға көмектесетін құралдар жиынтығын ұсынады.
CUTEr - Бонгартз, Конн, Гулд және Тойнттің бастапқы шектеулі және шектеусіз сынақ ортасының (CUTE) ізбасары.[1] Бұл платформалар мен операциялық жүйелердің көп санын, сондай-ақ оңтайландыру құралдар қорабын ұсынады.
CUTEr-да берілген тестілік есептер стандартты енгізу форматында (SIF) жазылған.[2] Осы форматтан нақты анықталған ішкі бағдарламаларға және деректер файлдарына түрлендіретін декодер жеке пакет түрінде қол жетімді. Аударылғаннан кейін, бұл файлдар оңтайландыру пакеттерін тексеруге қолайлы құралдарды қамтамасыз ету үшін басқарылуы мүмкін. Сияқты бар бумаларға қолдануға дайын интерфейстер IPOPT, МИНОС, SNOPT, filterSQP, Книтро және тағы басқалары қамтамасыз етілген. CUTE ішкі жиынындағы мәселелер сонымен қатар AMPL формат. [3]
Жинақта 1000-нан астам проблемалар бар, оның ішінде:
- сызықтық бағдарламалау,
- дөңес және дөңес квадраттық бағдарламалау,
- сызықтық және бейсызықтық ең кіші квадраттар, және
- неғұрлым жалпы дөңес және дөңес үлкен масштабты және сирек теңдік пен теңсіздік шектелген сызықтық емес бағдарламалау.
Уақыт өте келе CUTEr тест жиынтығы келесіге айналды іс жүзінде ғылыми-зерттеу және өндірістік деңгейдегі оңтайландыру шешушілері үшін стандартты эталон және көптеген жарияланған мақалаларда қолданылған және келтірілген.[дәйексөз қажет ]
SIF - бұл суперсет түпнұсқа MPS форматы үшін сызықтық бағдарламалау және оны кеңейту QPS квадраттық бағдарламалау. Сондықтан, сияқты проблемалық жинақтарға қол жетімділік Netlib сызықтық бағдарламалар және Марос пен Месзарос дөңес квадраттық бағдарламалар мүмкін. Сонымен қатар, коллекция Argonne сынақ жиынтығын қамтиды,[4] Хок пен Шиттковски коллекциясы,[5] Dembo желісінің проблемалары, Gould QP және басқалары.
CUTEr түрлі нұсқаларында қол жетімді UNIX платформалар, оның ішінде Linux және Mac OS X, және гетерогенді желілерде қол жетімді және оңай басқарылатын етіп жасалған.
Әдебиеттер тізімі
- ^ И.Бонгартц, А.Р. Конн, Н.И.М.Гоулд және Ph. Л.Тойнт, CUTE: шектеулі және шектеусіз сынақ ортасы, ACM Transmissions on Mathematical Software, 21: 1, 123-160 бб, 1995 ж.
- ^ Стандартты енгізу форматы (SIF)
- ^ http://orfe.princeton.edu/~rvdb/ampl/nlmodels/cute/
- ^ Дж.Море, Б.С.Гарбоу және К.Э.Хиллстрем, Шектелмеген оңтайландыру бағдарламалық жасақтамасын тексеру, ACM Transmissions on Mathematical Software, 7: 1, 17-41 бб, 1981 ж.
- ^ В.Хок пен К.Шиттковски, Сызықты емес бағдарламалау кодтарына арналған тестілік мысалдар, экономика және математикалық жүйелердегі дәрістер, т. 187, Springer 1981.
- Ескертулер
- Н.И.М.Гоульд, Д.Орбан және Ph.Л.Тойнт, CUTEr (және SifDec): шектеулі және шектеусіз тестілеу ортасы, қайта қаралған, Математикалық бағдарламалық жасақтамадағы ACM транзакциялары, 29: 4, 373–394 бб, 2003 ж.