Skip to content

lidingxu/ESPCuts

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Test codes of cutting planes for signomial programming

We develop two kinds of cutting planes for signomial programming: outer approximation cuts and intersection cuts. The cuts and experiments are described in the paper Cutting planes for signomial programming.

The cutting planes are generated in each node of the branch and bound algorithm, and we use SCIP to implement them. Note that the codes are developed in a Linux environment. Before running the code, please build them using an appropriate environment. The outer approximation cuts are integrated in a new version of SCIP9.

The benchmark contains selected instances from MINLPLib (which have signomial terms). There is a bash file to run the experiments.

About

Cutting planes for signomial programming

Resources

Stars

Watchers

Forks

Packages

No packages published