?? ?? http://kubomikio.com/

1
???????????Part II

• ??????
• ?? ??http//kubomikio.com/

2
????
3
??ｷ??ｷ??
??????? ?????????? ?????????
????????? ???????? ???????
????????(???????)??
??
??
??
??,???
??,??,???
4
???????????

• ???????(??????????????)
• ???????????
• ????????????
• ???????

??
??,???
??
????????
?????
????
??(???????????)
5
?????????

• ??????(???????)??(????,????)
• ????????????????
• ??????????(????????)(????,????)

1. ???????
2. ???????????
3. ????????????
4. ???????

6
???????? I

• ??????
• LP,MIP,NLP-gt???????
• ??????????,
• ?????????????? -gt???????????OK,??????(???????,???
  ?????????-gt??????????)

7
????????????ｷ??ｷ?????
??????? AMPL, OPL,GAMS ????ｷ????????
??????????(?????) ｷｷｷ???????black box?ILOG
Dispatcher, VRP Solver (MRI Kubo) ILOG
Scheduler, Nonobe-Ibaraki痴 Solver

• ????
• ????
• ??????
• ?????
• ??????
• ????

??
??
??
8
???????? II

• ???????????TSP,?????????,SAT??(??????????????)
• TSP?NP-hard?????? -gt??????????????????????
• ???????-gt???????test bed(DIMACS Challenge)
• ??????????????????????
• ??????????????????????

9
?????????

• ????? Johnson (1954) 痴 seminal paper in Naval
  Research Logistics Quarterly
• ???????????????
• ?????????????
• The lessons of flowshop scheduling research,
  Dudek, Panwalkar, and Smith,Operations Research
  (1992)
• ????
• 30??????????????????????????????
• ?????
• ???????????????????????...

10
?????????(??)

• 30???????????????
• ??????It is important to frequently step back
  from their modeling work and ask the question,
• 展hen I complete the work, well it be of value?
• Will there be applications?
• Do problems exists that this research can aid in
  solving?