Publications

Detailed Information

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

DC Field Value Language
dc.contributor.author安相炯-
dc.contributor.author李松根-
dc.date.accessioned2010-02-11T01:12:32Z-
dc.date.available2010-02-11T01:12:32Z-
dc.date.issued1992-06-
dc.identifier.citation경영논집, Vol.26 No.1/2, pp. 215-240-
dc.identifier.issn1229-0491-
dc.identifier.urihttps://hdl.handle.net/10371/54420-
dc.description1992-06-
dc.description.abstract難解性 組合的 最適化 整數計劃問題(NP·complete Combinatorial Optimization Problem)는 輸送經路選定, 立地選定, 日程計劃 등의 현실적인 有用性이 큰 문제들의 일반적인 數理模型으로 나타나지만, 線型計劃問題와는 달리 最適解를 구할 수 있는 심플렉스와 같은 般解法이 개발되어 있지 않다 현재까지 극히 일부의 문제에 대해서 최적해를 구하기 위한 시도가 있었으나 이러한 최적해법은 막대한 계산시간을 요하는 비요율적인 해법이 대부분이다.-
dc.language.isoko-
dc.publisher서울대학교 경영대학 경영연구소-
dc.subject215-240-
dc.title難解性 組合的 最適化問題의 풀이를 위한 一般的 接近方法에 관한 硏究-
dc.typeSNU Journal-
dc.contributor.AlternativeAuthor안상형-
dc.contributor.AlternativeAuthor이송근-
dc.citation.journaltitle경영논집-
dc.citation.endpage240-
dc.citation.number1/2-
dc.citation.pages215-240-
dc.citation.startpage215-
dc.citation.volume26-
Appears in Collections:
Files in This Item:

Altmetrics

Item View & Download Count

  • mendeley

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

Share