branch-and-bound

    0열

    1답변

    이</p> <p>내가 원사에 맵리 듀스 예 (맵리 듀스의 즉, 2 차 버전)을 찾기 위해 성공하지 못했습니다, 맵리 듀스 버전 2

    좋은 아침 시작하기 항상 표시되는 하나는 바로 그 어떤 단어 수 있습니다 코드는 MapReduce의 첫 번째 버전에서 제공되는 코드입니다. 심지어 "Hadoop : 최종 가이드"에는 YARN 코드가 없습니다! 나에게 이전 버전의 mapReduce 코드 작성과 최신 버전 작성의 차이점을 보여주는 코드를 제공 할 수 있습니까? 실제로 MR1에 분기 및 바인딩
    mapreduce yarn branch-and-bound 2014-02-26

    4열

    1답변

    그래프의 분기 및 바운드 (+ 확장 목록)와 Dijkstra의 알고리즘 간의 차이

    23:14 지점에서 "확장 목록"으로 묶인 & 지점이 Dijkstra의 알고리즘과 매우 비슷하다고 느꼈을 때 http://youtu.be/gGQ-vAmdAOI?t=23m14s을 통해 작업하고있었습니다. 나중에 강의가 허용 가능한 휴리스틱으로 확장 될 때 A *를 얻습니다. 그것은 Dijkstra의 알고리즘이 분기점 &의 매우 하위 클래스라고 생각하게했습니다
    algorithm graph dijkstra branch-and-bound 2014-12-23

    6열

    1답변

    지점 간 검색과 우선 순위 검색 간의 차이점

    저는 논문 작업을위한 지사 검색 및 최우선 검색을 연구 중이지만이 두 개념에 대한 웹에서는 많은 모순점을 발견했습니다. 먼저 분기를 생각하고 높은 비용의 솔루션으로 끝나는 분기를 잘라 내고 (검색을 사용하여) 검색 우선 순위를 지정하지 않습니다 (잘라내기를 한 후 트리의 나머지 부분에 간단한 DFS 또는 BFS 수행). 그러나 나중에 BB가 주를 순위 지었
    search graph-algorithm branch-and-bound 2013-06-25

    1열

    1답변

    브랜치와 바운드에서 너비 우선 검색의 메모리 문제를 이해하는 방법

    최근 브랜치와 바운드 방식에 혼란 스러웠습니다. 브랜치 앤드 바운드 방식에는 깊이 우선 검색, 폭 우선 검색 및 최상 우선 검색이라는 세 가지 검색 전략이 있습니다. 모든 책과 문헌에 따르면 폭과 우선은 컴퓨터가 사용하는 메모리를 더 많이 차지합니다. 이것을 이해하는 방법? 예를 들어, 라이브 노드 목록에서 노드 (아버지 노드)를 처리 할 때 2 개의 하위
    breadth-first-search branch-and-bound 2017-02-27

    1열

    1답변

    많은 고객의 여러 가격 옵션 비교 알고리즘 적으로

    우리는 1,000,000 명의 고객을 보유하고 있습니다. 그들 각각 매출원가 가격 A 또는 가격 B. 같이 표현 될 수 < < 가격 B. 가격 A 및 가격 B는 서로 선형되지 않은 가격. 경우에 따라서는 B가 2 배, 일부는 100 배입니다. A의 모든 고객 비용은 분 (SUM ((A)/수 (A)), 100) * 카운트 (A) 효과적으로하는 뜻의 모든 고객
    python algorithm optimization statistics branch-and-bound 2013-10-06

    0열

    1답변

    분기 및 바운드 방식을 사용하는 수정 된 배낭

    그래서 문제는 다음과 같습니다. 개체의 N 범주 집합이 있으며 각 범주에는 지정된 값과 가중치를 가진 M 개체가 있습니다. 각 카테고리에서 하나의 객체를 선택하여 가중치가 < = 주어진 용량 W이고 값이 최대가되도록해야합니다. 작업은 branch 및 bounds 메서드를 사용하여 해결해야합니다. 나는이 방법이이 상황에서 어떻게 작동해야하는지 이해하기 위해
    algorithm knapsack-problem branch-and-bound 2017-11-06

    0열

    1답변

    이전 코드를 사용하는 SCIP

    나는 SCIP에 대해 처음 사용합니다. SCIP을 지점 및 가격 체계로 사용하고 싶습니다. 나는 C++에서이 문제를 이미 코딩했고, 함수로 pricer 나 column 생성을 구현했다. 사실 Cplex.dll을 프로젝트에 연결하여 루트 노드에 대한 BP 알고리즘을 구현했으며 이제 분기 트리를 코딩해야하며이 목적으로 SCIP를 사용하기로 결정했습니다. 내가
    scip branch-and-bound 2016-11-28

    1열

    1답변

    Mathematica의 가지 문제와 바운드 문제에 대한 부등호 집합을 그려야합니다.

    저는 정수 2 변수 선형 문제에서 분기 및 바운드 알고리즘의 동작을 연구하고 있습니다. 가끔 그래프를 그리기 위해 Wolfram Alpha를 사용하지만 더 강력한 옵션 인 Mathematica가 필요합니다. R2 공간 (x와 y가 0보다 큰)에 대한 부등식 집합의 실행 가능 영역을 다음과 같은 부등식으로 그릴 필요가 있습니다. 2 * x + 4 * y <
    plot wolfram-mathematica branch-and-bound 2014-06-18

    -4열

    1답변

    여러 고객에게 가장 적합한 가격 검색

    Comparing multiple price options for many customers algorithmically의 restatement는 거의 별다른 문제없이 진행됩니다. 우리는 1,000,000 명의 고객을 보유하고 있습니다. 그들 각각의 상품 판매 비용은 가격 A 또는 가격 B. 같이 표현 될 수 < < 가격 B. 가격 A 및 가격 B는 서로
    python algorithm optimization statistics branch-and-bound 2013-10-18

    0열

    1답변

    지점의 복잡성과 논리 제약 그래프

    에 문제 최적의 부울 할당을 찾는 행 : 나는 각 정점의 부울 상태가 연결된 정점의 상태를 주어진 논리적 관계에 의해 제한되는 그래프가 을 . 가장자리는 반응을 묘사합니다. 각 반응에는 활성제 (촉진제), 억제제 (반응 억제제) 및 제품 (반응이 발생할 때 켜질 수 있음)이 있습니다. 일부 정점의 경우, 어떤 상태가되어야하는지에 대한 알려진 부울 할당이 있
    algorithm graph branch-and-bound 2014-05-09
최근 질문