Korean Management Science Review (경영과학)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

Development of knapsack problem solver using relational DBMS

관계형 데이터베이스를 이용한 배낭문제 해법기의 구현

  • 서창교 (계명대학교, 경영정보학과) ;
  • 송구선 (포항선린전문대학 사무자동화과)
  • Published : 1996.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Knapsack problems represent many business application such as cargo loading, project selection, and capital budgeting. In this research we developed a knapsack problem solver based on Martello-Toth algorithm using a relational database management system on the PC platform. The solver used the menu-driven user interface. The solver can be easily integrated with the database of decision support system because the solver can access the database to retrieve the data for the model and to store the result directly.

Keywords

References

  1. 경영과학 v.11 no.3 소규모 한글 선형계획법 소프트웨어 K-LP의 개발 김세헌;김성륜;장근녕;여재현
  2. 경영과학 v.12 no.1 MS-DOS용 선형계획법 통합환경 소프트웨어의 개발 설동렬;박찬규;서용원;박순달
  3. 경영과학 v.12 no.1 수리계획 소프트웨어 LinPro의 설계 및 구현 양광민
  4. 어페레이션즈 리서치(2판) 이상문;백종현
  5. Eurpopean of Journal of Operational Research v.1 An Upper Bound for th Zero-one Knapsack Problem and a Branch and Bound Algorithm Martello,S.;Toth,P.
  6. Computing v.21 Algorithm for the Solution of the 0-1 Single Knapsack Problem Martello,S.;Toth,P.
  7. Naval Research Logistics Quarterly v.22 The knapsack Problem : A Survey Salkin,H.M.;Kluyer,C.A.
  8. OS/MS Today Linear Programming Solver Software for Personal Computer : 1995 Reports Sharda,R.
  9. IEEE Transactions on Engineering Management v.41 no.3 The Prioritizing Telecommunication Technologies for Long-range Planning to the Year 2006 Suh,C.K.;Suh,E.H.;Baek,K.C.
  10. Journal of Microcomputer Application v.15 no.4 A Decision Support System for Investment Planning on Microcomputer Suh,E.H.;Suh,C.K.;Do,N.C.