CUTEr - CUTEr

CUTEr (Constrained va Ucheklangan Testing Eatrof-muhit, revisited) hisoblanadi ochiq manba uchun sinov muhiti optimallashtirish va chiziqli algebra hal qiluvchilar. CUTEr test muammolari to'plamini ishlab chiquvchilarga loyihalashtirish, taqqoslash va takomillashtirishga yordam beradigan vositalar to'plami bilan bir qatorda yangi va mavjud test echimlarini taqdim etadi.

CUTEr - Bongartz, Konn, Guld va Tintning dastlabki cheklangan va cheklanmagan sinov muhitining (CUTE) vorisi.[1] Bu ko'plab platformalar va operatsion tizimlarni qo'llab-quvvatlashni hamda qulayroq optimallashtirish vositalarini taqdim etadi.

CUTEr-da berilgan test muammolari Standard Input Format (SIF) da yozilgan.[2] Ushbu formatdan aniq belgilangan pastki dasturlarga va ma'lumotlar fayllariga aylantirish uchun dekoder alohida paket sifatida mavjud. Tarjima qilingandan so'ng, ushbu fayllar optimallash paketlarini sinash uchun mos vositalarni taqdim etish uchun boshqarilishi mumkin. Kabi mavjud paketlarga foydalanishga tayyor interfeyslar IPOPT, MINOS, SNOPT, filterSQP, Knitro va boshqalar taqdim etiladi. CUTE pastki qismidagi muammolar shuningdek AMPL format. [3]

To'plamda 1000 dan ortiq muammolar mavjud, jumladan:

Vaqt o'tishi bilan CUTEr test to'plami amalda tadqiqot va ishlab chiqarish darajasida optimallashtirish echimlari uchun standart ko'rsatkich va ko'plab nashr etilgan tadqiqot maqolalarida ishlatilgan va keltirilgan.[iqtibos kerak ]

SIF - bu superset asl nusxasi MPS formati uchun chiziqli dasturlash va uning kengaytmasi uchun QPS kvadratik dasturlash. Shuning uchun. Kabi muammo to'plamlariga kirish Netlib chiziqli dasturlar va Maros va Meszaros qavariq kvadratik dasturlar mumkin. Bundan tashqari, kolleksiya Argonne test to'plamini o'z ichiga oladi,[4] Xok va Shittkovski to'plami,[5] Dembo tarmog'idagi muammolar, Gould QP va boshqalar.

CUTEr turli xil mavjud UNIX platformalar, shu jumladan Linux va Mac OS X va heterojen tarmoqlarda kirish va osonlik bilan boshqarish uchun mo'ljallangan.

Adabiyotlar

  1. ^ I. Bongartz, A.R. Conn, N. I. M. Gould va doktor L. Toint, CUTE: cheklangan va cheklanmagan sinov muhiti, Matematik dasturiy ta'minot bo'yicha ACM operatsiyalari, 21: 1, 123-160-betlar, 1995 y.
  2. ^ Standart kirish formati (SIF)
  3. ^ http://orfe.princeton.edu/~rvdb/ampl/nlmodels/cute/
  4. ^ J. J. Moré, B. S. Garbow va K. E. Hillstrem, Cheklanmagan optimallashtirish dasturini sinovdan o'tkazish, Matematik dasturiy ta'minot bo'yicha ACM operatsiyalari, 7: 1, 17-41 bet, 1981 y.
  5. ^ V. Xok va K. Shittkovski, Lineer bo'lmagan dasturlash kodlari uchun test namunalari, Iqtisodiyot va matematik tizimlarda ma'ruza matnlari, jild. 187, Springer 1981 yil.
Izohlar
  • N. I. M. Gould, D. Orban va doktor L. Toint, CUTEr (va SifDec): cheklangan va cheklanmagan sinov muhiti, qayta ko'rib chiqilgan, Matematik dasturiy ta'minot bo'yicha ACM operatsiyalari, 29: 4, 373-394 betlar, 2003 y.

Tashqi havolalar