OR 도구 정보
컬렉션을 사용해 정리하기
내 환경설정을 기준으로 콘텐츠를 저장하고 분류하세요.
OR-Tools는 조합 최적화를 위한 오픈소스 소프트웨어로, 가능한 대규모 솔루션 중에서 문제에 대한 최적의 해결책을 찾습니다. 다음은 OR 도구로 해결할 수 있는 문제의 예입니다.
- 차량 경로: 제약 조건 (예: '이 트럭은 6,000 킬로그램 이상을 담을 수 없습니다' 또는 '모든 배송은 2시간 이내에 배송되어야 합니다').
- 예약: 복잡한 머신 집합에 대해 최적의 일정을 찾습니다. 일부 작업은 다른 머신보다 먼저 고정되어야 하며, 고정된 머신 또는 다른 리소스를 통해 수행해야 합니다.
- 휴지통 패킹: 다양한 크기의 객체를 최대한 많은 용량의 적재용
빈통에 패킹합니다.
대부분의 경우 이와 같은 문제에는 수많은 해결책이 있습니다. 컴퓨터 하나로 모두 검색하기에는 너무 많은 솔루션이 있습니다.
이를 극복하기 위해 OR-도구는 최첨단 (또는 최적의) 솔루션을 찾기 위해 최첨단 알고리즘을 사용하여 검색 범위를 좁힙니다.
OR 도구에는 다음을 위한 문제 해결 도구가 포함되어 있습니다.
- 제약 조건 프로그래밍
- 제약조건으로 표현되는 문제에 대한 실행 가능한 해결 방법을 찾는 일련의 기법입니다(예: 2개의 이벤트에 회의실을 동시에 사용할 수 없거나 농작물까지의 거리는 호스의 길이보다 짧거나 한 번에 5개 이하의 TV 프로그램을 녹화할 수 있음).
- 선형 및 혼합 정수 프로그래밍
- Glop 선형 옵티마이저는 제약 조건으로 선형 부등식 세트(예: 작업에 사용자를 할당하거나 비용을 최소화하면서 리소스 집합을 최적으로 할당)를 고려하여 선형 목표 함수의 최적 값을 찾습니다. Glop 및 혼합 정수 프로그래밍 소프트웨어 SCIP는 Google Apps Script 최적화 서비스를 통해서도 제공됩니다.
- 차량 라우팅
- 제한 조건을 충족하는 최적의 차량 경로를 식별하는 특수 라이브러리입니다.
- 그래프 알고리즘
- 그래프, 최저 비용 흐름, 최대 흐름, 선형 합계 할당에서 최단 경로를 찾는 코드입니다.
다음 섹션에서 OR 도구를 빠르게 사용할 수 있습니다.
달리 명시되지 않는 한 이 페이지의 콘텐츠에는 Creative Commons Attribution 4.0 라이선스에 따라 라이선스가 부여되며, 코드 샘플에는 Apache 2.0 라이선스에 따라 라이선스가 부여됩니다. 자세한 내용은 Google Developers 사이트 정책을 참조하세요. 자바는 Oracle 및/또는 Oracle 계열사의 등록 상표입니다.
최종 업데이트: 2024-08-09(UTC)
[null,null,["최종 업데이트: 2024-08-09(UTC)"],[[["\u003cp\u003eOR-Tools is an open source software that helps find the best solution among many possibilities for problems like vehicle routing, scheduling, and bin packing.\u003c/p\u003e\n"],["\u003cp\u003eIt utilizes advanced algorithms to efficiently search for optimal or near-optimal solutions without having to examine every single possibility.\u003c/p\u003e\n"],["\u003cp\u003eOR-Tools offers various solvers including constraint programming, linear and mixed-integer programming, vehicle routing, and graph algorithms for diverse problem-solving needs.\u003c/p\u003e\n"],["\u003cp\u003eThese solvers can tackle complex scenarios with limitations like resource capacities, scheduling dependencies, and route optimization.\u003c/p\u003e\n"]]],["OR-Tools tackles combinatorial optimization problems, aiming to find the best solution from numerous possibilities. It addresses challenges like vehicle routing, scheduling, and bin packing. The software uses advanced algorithms to efficiently narrow the search for optimal solutions. It features solvers for Constraint Programming, handling problems with constraints, Linear and Mixed-Integer Programming for optimizing linear functions, specialized Vehicle Routing, and Graph Algorithms for path and flow calculations. OR-Tools can help in the process of finding feasible or optimal solutions.\n"],null,["# About OR-Tools\n\nOR-Tools is open source software for *combinatorial optimization*, which seeks\nto find the best solution to a problem out of a very large set of possible\nsolutions. Here are some examples of problems that OR-Tools solves:\n\n- Vehicle routing: Find optimal routes for vehicle fleets that pick up and deliver packages given constraints (e.g., \"this truck can't hold more than 20,000 pounds\" or \"all deliveries must be made within a two-hour window\").\n- Scheduling: Find the optimal schedule for a complex set of tasks, some of which need to be performed before others, on a fixed set of machines, or other resources.\n- Bin packing: Pack as many objects of various sizes as possible into a fixed number of bins with maximum capacities.\n\nIn most cases, problems like these have a vast number of possible\nsolutions---too many for a computer to search them all.\nTo overcome this, OR-Tools uses state-of-the-art algorithms to narrow down the\nsearch set, in order to find an optimal (or close to optimal) solution.\n\nOR-Tools includes solvers for:\n\n[Constraint Programming](/optimization/cp)\n: A set of techniques for finding feasible solutions to a problem expressed as\n *constraints* (e.g., a room can't be used for two events simultaneously, or the\n distance to the crops must be less than the length of the hose, or no more than\n five TV shows can be recorded at once).\n\n[Linear and Mixed-Integer Programming](/optimization/lp)\n: The [Glop](/optimization/lp/glop) linear optimizer finds the optimal value of\n a linear objective function, given a set of linear inequalities as constraints\n (e.g., assigning people to jobs, or finding the best allocation of a set of\n resources while minimizing cost). Glop and the mixed-integer programming\n software [SCIP](http://scip.zib.de) are also available via the Google Apps\n Script [Optimization Service](/apps-script/reference/optimization).\n\n[Vehicle Routing](/optimization/routing)\n: A specialized library for identifying best vehicle routes given constraints.\n\n[Graph Algorithms](/optimization/flow)\n: Code for finding shortest paths in graphs, min-cost flows, max flows, and\n linear sum assignments.\n\nThe [next section](/optimization/introduction/get_started) will get you started\nusing OR-Tools quickly."]]
