🖥️ IT, 컴퓨터/🚀 최적화30 [최적화] p-centdian 문제 정리, 파이썬 코드 https://kimhongsi.tistory.com/entry/%EC%B5%9C%EC%A0%81%ED%99%94-P-median-%EB%AC%B8%EC%A0%9CPMP-%EC%A0%95%EB%A6%AC [최적화] P-median 문제(PMP) 정리, 파이썬 코드 p-median 문제는 시설 위치 문제 중 하나로, 주어진 지역 내에서 p개의 시설을 선택하여 전체 수요를 최소화하며, 각 수요 지점과 선택된 시설 사이의 거리를 고려하는 문제입니다. 주로 공급망, 운 kimhongsi.tistory.com P-median 문제(PMP) 정리 https://kimhongsi.tistory.com/entry/%EC%B5%9C%EC%A0%81%ED%99%94-p-center-%EB%AC%B8%EC%A0%9C-%EC.. 🖥️ IT, 컴퓨터/🚀 최적화 2023. 8. 22. [최적화] p-center 문제 정리, 파이썬 코드 p-median 문제는 이곳으로 https://kimhongsi.tistory.com/entry/%EC%B5%9C%EC%A0%81%ED%99%94-P-median-%EB%AC%B8%EC%A0%9CPMP-%EC%A0%95%EB%A6%AC [최적화] P-median 문제(PMP) 정리 p-median 문제는 시설 위치 문제 중 하나로, 주어진 지역 내에서 p개의 시설을 선택하여 전체 수요를 최소화하며, 각 수요 지점과 선택된 시설 사이의 거리를 고려하는 문제입니다. 주로 공급망, 운 kimhongsi.tistory.com p-centdian 문제는 이곳으로 https://kimhongsi.tistory.com/entry/%EC%B5%9C%EC%A0%81%ED%99%94-p-centdian-%EB%AC%B8%.. 🖥️ IT, 컴퓨터/🚀 최적화 2023. 8. 22. [최적화] P-median 문제(PMP) 정리, 파이썬 코드 p-median 문제는 시설 위치 문제 중 하나로, 주어진 지역 내에서 p개의 시설을 선택하여 전체 수요를 최소화하며, 각 수요 지점과 선택된 시설 사이의 거리를 고려하는 문제입니다. 주로 공급망, 운송, 서비스 분야에서 사용됩니다. 문제의 변수 및 제약 조건은 다음과 같습니다: - **변수:** `xij`: i번째 수요 지점과 j번째 시설 사이의 연결 여부를 나타내는 바이너리 변수 (0 또는 1) `yj`: j번째 시설이 선택되었는지를 나타내는 바이너리 변수 (0 또는 1) - **목적 함수:** 목적은 주어진 수요 지점들과 선택된 시설 사이의 거리를 고려하여 전체 거리를 최소화하는 것입니다. `dij`: i번째 수요 지점과 j번째 시설 사이의 거리 `a`: 거리에 대한 가중치 또는 비용 계수 - **.. 🖥️ IT, 컴퓨터/🚀 최적화 2023. 8. 22. [Gurobi] 구로비로 P-center 문제 풀기 with Python :: gurobipy Gurobi 설치 https://kimhongsi.tistory.com/entry/Gurobi-%EC%B5%9C%EC%A0%81%ED%99%94-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%A8-%EA%B5%AC%EB%A1%9C%EB%B9%84-%EB%AC%B4%EB%A3%8C-%ED%95%99%EC%83%9D%ED%8C%90-%EB%8B%A4%EC%9A%B4%EB%A1%9C%EB%93%9C [Gurobi] 최적화 프로그램 구로비 무료 학생판(academic license) 다운로드 준비물 학교 네트워크에 연결된 컴퓨터 Gurobi 회원가입 https://portal.gurobi.com/iam/register/ User Portal portal.gurobi.com 졸업연도, 월을 써준 후.. 🖥️ IT, 컴퓨터/🚀 최적화 2023. 8. 22. [최적화] CBC (COIN-OR branch and cut) solver 파이썬 PuLP에서 자주 쓰임 C++로 작성된 오픈 소스 혼합 정수 선형 프로그래밍 솔버입니다. 호출 가능한 라이브러리로 사용하거나 독립 실행형 실행 파일을 사용할 수 있습니다. 다양한 모델링 시스템, 패키지 등을 통해 다양하게 활용할 수 있습니다. https://github.com/coin-or/Cbc GitHub - coin-or/Cbc: COIN-OR Branch-and-Cut solver COIN-OR Branch-and-Cut solver. Contribute to coin-or/Cbc development by creating an account on GitHub. github.com 🖥️ IT, 컴퓨터/🚀 최적화 2023. 8. 16. [Python] P-Center Problem을 Pysal로 구현하기 출처 https://pysal.org/spopt/notebooks/p-center.html P-Center Problem — spopt v0.5.0 Manual P-Center Problem Authors: Germano Barcelos, James Gaboardi, Levi J. Wolf, Qunshan Zhao Hakimi (1964) introduced the absolute center problem to locate a police station or a hospital such that the maximum distance of the station to a set of communities conne pysal.org 🖥️ IT, 컴퓨터/🚀 최적화 2023. 8. 16. [최적화] Google OR-tools https://developers.google.com/optimization?hl=ko OR-Tools | Google for Developers OR-도구 제품군은 제약 조건 최적화, 선형 최적화, 흐름 및 그래프 알고리즘을 위한 운영 연구 소프트웨어 라이브러리와 API를 제공합니다. developers.google.com 🖥️ IT, 컴퓨터/🚀 최적화 2023. 8. 9. 다목적 최적화 (Multi-objective optimization) Multi-objective optimization or Pareto optimization (also known as multi- objective programming, vector optimization, multicriteria optimization, or multiattribute optimization는 둘 이상의 목적 함수 가 동시에 최적화되는 수학적 최적화 문제 와 관련된 다중 기준 의사 결정 영역입니다 . Multi-objective는 트레이드 오프가 있을 때 최적의 결정을 내려야 하는 공학, 경제 및 물류를 포함하여 많은 과학 분야에 적용된 벡터 최적화 유형입니다.둘 이상의 충돌하는 목표 사이. 자동차를 구매할 때 편안함을 최대화하면서 비용을 최소화하는 것과 차량의 연료 소비 및 오염.. 🖥️ IT, 컴퓨터/🚀 최적화 2023. 7. 24. [공간 최적화] Hierarchical Facility Location Problems (HFLPs) 계층적 시설 위치 문제(HFLP)는 계층적 네트워크에서 시설의 배치 및 할당에 대한 결정을 내리는 것과 관련된 최적화 문제 클래스입니다. 이러한 문제에서 목표는 비용, 거리, 용량 및 수요와 같은 요소를 고려하여 계층적 시스템의 여러 수준에서 시설의 최적 위치를 결정하는 것입니다. 계층적 시설 위치 문제에서 네트워크는 일반적으로 지역, 지구 및 로컬 수준과 같은 여러 수준으로 구성됩니다. 각 수준은 서로 다른 규모 또는 서비스 수준을 나타냅니다. 시설은 고객 또는 수요 지점에 서비스 또는 상품을 제공하기 위해 다양한 수준에서 구축됩니다. 목표는 특정 제약 조건을 충족하면서 총 비용을 최소화하거나 시설 네트워크의 총 이익을 최대화하는 것입니다. HFLP에는 계층적 p-중앙값 문제와 계층적 p-센터 문제의 .. 🖥️ IT, 컴퓨터/🚀 최적화 2023. 7. 13. [경로 최적화] GraphHopper routing engine GraphHopper는 다양한 차량 유형에 대해 도로 네트워크(예: OpenStreetMap 에서 가져옴)에서 최적의 경로를 계산하고 대중 교통을 사용할 때 이상적인 여정을 찾습니다. Apache License 2.0으로 출시되었으며 GraphHopper Maps 에서 도로 라우팅 기능을 쉽게 사용해 볼 수 있습니다 . 경로 계산 외에도 GraphHopper 엔진은 지도 일치("snap to road"), 내비게이션 및 등시 계산(지정된 시간 내에 도달 가능한 모든 도로를 찾는 지점의 경우)과 같은 더 많은 기능을 제공합니다. 빠른 대체 경로 맞춤형 라우팅: 프로그래밍 지식이 필요하지 않은 사용자 정의 구성(빨간색 상자)을 통해 선택한 경로(녹색)에 영향을 줍니다. 이를 통해 사용자 지정 너비, 높이 및.. 🖥️ IT, 컴퓨터/🚀 최적화 2023. 3. 18. [Cplex] docplex 문법 모음 http://ibmdecisionoptimization.github.io/docplex-doc/mp/docplex.mp.model.html docplex.mp.model module — DOcplex.MP: Mathematical Programming Modeling for Python V2.25 documentation A docplex.mp.solution.SolveSolution object if the solve operation managed to create a feasible solution, else None. The reason why solve returned None includes not only errors, but also proper cases of infeasibilties .. 🖥️ IT, 컴퓨터/🚀 최적화 2023. 3. 17. [Cplex] 오류 : 해결 프로세스에 연결할 수 없음 (통신 인터페이스) 해결 프로세스에 연결할 수 없음 (통신 인터페이스) 가 나오는데 이유를 모르겠다. 🖥️ IT, 컴퓨터/🚀 최적화 2023. 3. 17. 이전 1 2 3 다음 반응형