Chuyển đến nội dungScholarGate
Thư việnThư viện của tôiBànReview StudioTrợ lý
Đăng nhập
Branch and Bound/Bằng chứng
Hồ sơ bằng chứng phương pháp

Branch and Bound

Branch and Bound is a systematic exact algorithm for combinatorial and integer optimization problems, introduced by Ailsa Land and Alison Doig in 1960. It organizes the search space as a tree of subproblems, uses relaxation-derived upper bounds to prune branches that cannot improve the best known solution, and guarantees finding a globally optimal integer solution. It is the backbone of modern mixed-integer programming solvers used in operations research, logistics, scheduling, and engineering design.

Sources recorded, not reviewed

Hồ sơ nguồn

Các trích dẫn được sao chép nguyên văn từ hồ sơ nguồn của phương pháp. Không có xác minh cấp độ yêu cầu nào được suy ra từ chúng.

Branch and Bound
Hồ sơ phương pháp phân loại · process-pipeline / optimization
  • Land, A. H., & Doig, A. G. (1960). An automatic method of solving discrete programming problems. Econometrica, 28(3), 497–520. · DOI 10.2307/1910129
Mở phương pháp đầy đủ

Các yêu cầu được tuyển chọn

Các yêu cầu được lưu trữ trong sổ cái bằng chứng, mỗi yêu cầu có đánh giá riêng.

Chưa có yêu cầu được tuyển chọn

Chế độ xem này không tạo ra đánh giá yêu cầu khi sổ cái không có.

Các phương pháp liên quan

Được tạo từ biểu đồ phương pháp và hiển thị dưới dạng các mối quan hệ được đề xuất bởi máy — không có yêu cầu bằng chứng nào được suy ra.

Taxonomic bucketConstraint Programmingmachine-suggested · Relational suggestion, not evidence.Taxonomic bucketDynamic Programmingmachine-suggested · Relational suggestion, not evidence.Same method familyInteger Programmingmachine-suggested · Relational suggestion, not evidence.

Trạng thái bằng chứng

Sources recorded, not reviewed

Bibliographic sources are present. Claim-level evidence review has not been performed.

Nguồn

1 trích dẫn đã ghi, được sao chép từ hồ sơ nguồn của phương pháp.

Hành động

Mở trang phương pháp
ScholarGate

Thư viện tham khảo về phương pháp nghiên cứu, đặt nội dung lên hàng đầu — mỗi phương pháp là gì, hoạt động ra sao và bắt nguồn từ đâu.

Dữ liệu mở (CC-BY)

Khám phá

  • Thư viện
  • Tìm phương pháp…
  • Duyệt theo lĩnh vực
  • Lĩnh vực
  • Hành trình
  • So sánh
  • Nên dùng phương pháp nào?

Tham khảo

  • Lĩnh vực
  • Bản đồ
  • Bảng thuật ngữ
  • Phương pháp luận
  • Triết học

Không gian làm việc

  • Thư viện của tôi
  • Bàn
  • Trò chuyện

Công ty

  • Giới thiệu
  • Bảng giá
  • Liên hệ
  • Đề xuất phương pháp

Các mục từ được biên soạn từ những nguồn đã công bố nhằm mục đích tham khảo. Việc kiểm chứng tính chính xác và mức độ phù hợp của bất kỳ thông tin nào cho mục đích sử dụng của bạn vẫn thuộc trách nhiệm của bạn.

© 2026 ScholarGate · Thư viện tham khảo về phương pháp nghiên cứu
  • Quyền riêng tư
  • Cookie
  • Điều khoản
  • Xóa tài khoản