Browse

難解性 組合的 最適化問題의 풀이를 위한 一般的 接近方法에 관한 硏究

Cited 0 time in Web of Science Cited 0 time in Scopus
Authors
安相炯; 李松根
Issue Date
1992-06
Publisher
서울대학교 경영대학 경영연구소
Citation
경영논집, Vol.26 No.1/2, pp. 215-240
Keywords
215-240
Description
1992-06
Abstract
難解性 組合的 最適化 整數計劃問題(NP·complete Combinatorial Optimization Problem)는 輸送經路選定, 立地選定, 日程計劃 등의 현실적인 有用性이 큰 문제들의 일반적인 數理模型으로 나타나지만, 線型計劃問題와는 달리 最適解를 구할 수 있는 심플렉스와 같은 般解法이 개발되어 있지 않다 현재까지 극히 일부의 문제에 대해서 최적해를 구하기 위한 시도가 있었으나 이러한 최적해법은 막대한 계산시간을 요하는 비요율적인 해법이 대부분이다.
ISSN
1229-0491
Language
Korean
URI
http://hdl.handle.net/10371/54420
Files in This Item:
Appears in Collections:
College of Business Administration/Business School (경영대학/대학원)Institute of Management Research (경영연구소)경영논집경영논집 vol.26 (1992)
  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse