Skip to content

lyzltysgithub/exact-algorithm

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

71 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Exact Algorithm

Exact algorithm implementation based on Cplex Java API.

Problem and Algorithm

Column generation

  1. Cut Stock Problem

Benders Decomposition

  1. Uncapacitated Facility Location Problem(UFLP)

    • Model
    • 基于 Cplex Benders Annotation 的 UFLP 的 Benders decomposition algorithm 实现
  2. Fixed Charge Transportation Problem(FCTP)

    • Model
    • 基于 Cplex 通用回调(Generic Callback)实现
    • 支持原形式和对偶形式两种场景

Branch and Bound

  1. VRPTW
    • 基于 Cplex 的 BranchCallback 实现
    • 旨在展示自定义 BranchCallback 的使用,对于代码未进行过多优化.

Branch and Price

  1. VRPTW
    • 子问题 ESPPTWCC 使用 Pulse Algorithm 求解
    • 旨在展示 Branch and Price Algorithm 的代码框架
    • 目前 C101-C109, R101 已经通过测试

Test Demo

The test demo code is in src/testdemo

License

The content of this project is licensed under the Apache License 2.0.

About

Exact algorithm implementation based on Cplex Java API

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages

  • Java 100.0%