백과

항목

• 데이크스트라 알고리즘 Dijkstra's algorithm, ダイクストラ法

  알고리즘을 일반화 한 것으로, 목적지까지의 "거리"의 하한에 관한 정보를 얻을 수 있을 때 탐색해야 할 부분 그래프의 크기를 줄일 수 있다. 이 접근은 선형 계획법의 관점에서 볼 수 있다: 최단 경로의 계산에서 선형 계획법이 있고, 그 쌍대 선형 계획법의 해법이 실행 가능하다는 것은 일관 휴리스틱을 형성한다는...

  도서 위키백과
• 내부점법 Interior-point method, 内点法

  내부점법(Interior point method)은 볼록 최적화에서 최적해를 실현가능영역의 내부에서 찾아가는 방법이다. 그러므로 볼록하다면 비선형 계획법에서도 적용할 수 있다. 선형 계획법에서 내부점법은 나렌드라 카르마르카르가 카르마르카르 알고리즘이라는 방법으로 1984년에 개발했다. 단체법 (알고리즘)

  도서 위키백과
• 알고리즘 Algorithm, アルゴリズム

  알고리즘 등. 설계 : 무차별 대입 공격, 분할 정복 알고리즘, 그래프 순회, 분기 한정법, 확률적 알고리즘, 리덕션, 백트래킹 등. 최적화 문제 : 선형 계획법, 동적 계획법, 탐욕 알고리즘, 휴리스틱 함수 등. 이론적 분야 : 검색 알고리즘, 정렬 알고리즘, 수치 알고리즘, 그래프 알고리즘, 문자열 알고리즘, 암호학적...

  도서 위키백과
• P-완전 P-완전, P-complete

  NC가 된다. 이밖에도 P-완전임이 증명된, 즉, 원래 순차적인 문제는 많이 있다. 아래 나열하는 문제는 판정 문제꼴로 되어 있다. 선형계획법 - 선형 부등식 제약조건을 만족하면서 선형 함수를 최대화하는 문제. 깊이 우선 탐색 순서 - 순서가 정해진 인접 리스트로 표현되는 그래프에 마디 u와 v가 있다고 할 때, 깊이...

  도서 위키백과
• 알고리즘 설계법 design of algorithms

  분할해 가는 분할통치법(프로그램으로서는 절차의 재귀호출이라고 하는 형식을 취한다), 주어진 문제의 부분문제 모두를 간단한 것에서부터 풀어가는 동적 계획법 등이다. 정보를 어떻게 표현해 두는가도, 좋은 알고리즘을 설계하는 데에 중요하다. 예를 들면, 선형 리스트의 표현법에는 연속 표현법, 한 방향 리스트에...

  분야 :

  소프트웨어 기초

  도서 컴퓨터 정보용어대사전 | 태그 컴퓨터/정보통신
• 개정 심플렉스법 revised simplex method

  기저행렬 B에 관한 정보가 필요하다(심플렉스법 참고). 일반적으로 대규모의 선형계획문제에서는, 계수행렬 A는 소행렬인 수가 많으며, 따라서 B도 소(疎)인데...가해지고 있는데, 상세부에서 서로 다른 여러 가지의 방식이 있다. 상용 프로그램 패키지의 대부분이 개정 심플렉스법에 의거하고 있다. 〈참조어〉 선행계획법

  분야 :

  수학

  도서 컴퓨터 정보용어대사전 | 태그 컴퓨터/정보통신
• 찰링 코프만스 Tjalling Koopmans, チャリング・クープマンス

  중 하트리-폭 방법과 관련된 업적은 양자화학에서 잘 알려져 있는 코프만스 정리와 관련되어 있다. 코프만스는 레오니트 칸토로비치와 함께 1975년에 노벨 경제학상을 수상하였다. 선형 계획법 Scarf, Herbert E., "Tjalling Charles Koopmans: August 28, 1910 – February 26, 1985", National Academy of Science 찰링

  도서 위키백과
• 레오니트 칸토로비치 Leonid Kantorovich, レオニート・カントロヴィチ

  교수가 되었다. 그 후에 칸토로비치는 소련 정부 아래 일하기 시작했는데, 거기서 합판산업에 대한 생산의 최적화와 관련된 일을 했다. 또한, 1939년에는 선형 계획법을 만들었다. 이후 그는 생산 계획과 조직화의 수학적 방법과 같은 여러 책을 썼고, 여러 가지 업적을 인정받아 1949년에 스탈린상을 받았다. 1939...

  도서 위키백과
• 운용공학 Operations engineering

  운용공학은 운용과학을 공학에 접목한 연구분야다. 운용과학은 제2차 세계 대전 당시 조지 단치그가 군수 물자 보급의 최적화 목적으로 선형 계획법 문제를 해결하기 위하여 심플렉스법을 개발한 이후, 폭발적인 관심을 받고 있는 연구 분야이다. 주로 수학, 산업 공학, 경영학에서 많이 연구하고 있으나, 컴퓨터 과학...

  도서 위키백과
• 크리티컬 패스 분석법 Critical path method, クリティカルパス法

  등을 초과 투입할 필요가 있다. CPM은 이와 같은 경우 최소의 비용증가로 공사기간을 단축하려 하는 방법으로 각 작업의 시간당 비용증가율을 비교하여 선형계획법(線型計劃法) 등을 이용, 목적을 달성한다. 이 분석법은 1950년대에 듀폰트(Dupont)사가 개발하였다. 또, 이 시기에 제너럴 다이내믹스와 미국 해군이 퍼트...

  도서 위키백과
• 사회주의 계산 논쟁 Socialist calculation debate, 社会主义计算争论

  경제학자들 사이에서 이루어졌다. 가장 주목할만한 인물로는 오스카르 랑게, 아바 러너, 프레드 테일러 등이 있다. 이들은 사회주의가 실현 가능하다는 입장을 취했다. 논쟁의 중심적인 측면은 사회주의 경제에서 가치법칙의 역할과 범위에 관한 것이었다. 사이버네틱스 선형 계획법 동등 계층 생산방식 사회주의

  도서 위키백과
• 분기 한정법 Branch and bound, 分枝限定法

  상한과 하한을 추정, 가망 없다는 판정이 나는 해를 제거해 나간다. 제거하는 해에서 파생되는 해는 살펴보지 않기 때문에 불필요한 시간 소모를 줄이게 된다. 이 방법은 A. H. 랜드와 A. G. 도이그가 1960년에 선형 계획법을 풀기 위해서 제안하였다. A* 알고리즘 퇴각검색 분기 절단법 진화 알고리즘 알파-베타 가지치기

  도서 위키백과