Exact algorithm implementation based on Cplex Java API.
-
Uncapacitated Facility Location Problem(UFLP)
- Model
- 基于 Cplex Benders Annotation 的 UFLP 的 Benders decomposition algorithm 实现
-
Fixed Charge Transportation Problem(FCTP)
- Model
- 基于 Cplex 通用回调(Generic Callback)实现
- 支持原形式和对偶形式两种场景
- VRPTW
- 基于 Cplex 的 BranchCallback 实现
- 旨在展示自定义 BranchCallback 的使用,对于代码未进行过多优化.
- VRPTW
- 子问题 ESPPTWCC 使用 Pulse Algorithm 求解
- 旨在展示 Branch and Price Algorithm 的代码框架
- 目前 C101-C109, R101 已经通过测试
The test demo code is in src/testdemo
The content of this project is licensed under the Apache License 2.0.