LP,MIP,NLP->???????

1
???????????
???...(???)?????????????????????????

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

2
???????????
??????? ?????????? ?????????
????????? ???????? ???????
????????(???????)??
??
??
??
??,???
??,??,???
3
??????????????

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

4
?????????

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

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

5
???????? I

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

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

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

??
??
??
7
???????? II

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

8
?????????

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

9
?????????(??)

• 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?