A DC Programming Approach for Mixed-Integer Linear Programs

DOI10.1007/978-3-540-87477-5_27MaRDI QIDQ3627700zbMATH OpenOpenAlexFDO

Authors Yi-Shuai Niu, Pham Dinh Tao

Publication date 13 May 2009

Published in Communications in Computer and Information Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-87477-5_27

zbMATH Keywords

DCAILPMIPbranch-and-boundMILPDC programmingGOA-DCA

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Mixed integer programming (90C11)

Recommendations

• A new approach for solving mixed integer DC programs using a continuous relaxation with no integrality gap and smoothing techniques
• Optimizing a multi-stage production/inventory system by DC programming based approaches
• An exact penalty global optimization approach for mixed-integer programming problems
• Global Optimization and Constraint Satisfaction
• DC programming and DCA for general DC programs

Cites work

• scientific article; zbMATH DE number 2005717 (Why is no real title available?)
• scientific article; zbMATH DE number 1416629 (Why is no real title available?)
• A D.C. Optimization Algorithm for Solving the Trust-Region Subproblem
• A DC Programming Approach for Mixed-Integer Linear Programs
• A continuous approach to nonlinear integer programming
• The DC (Difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems

Cited in

(15)

• scientific article; zbMATH DE number 6921290 (Why is no real title available?)
• An efficient DC programming approach for portfolio decision with higher moments
• scientific article; zbMATH DE number 7267266 (Why is no real title available?)
• A difference-of-convex programming approach with parallel branch-and-bound for sentence compression via a hybrid extractive model
• Continuous relaxation for discrete DC programming
• A variable metric and Nesterov extrapolated proximal DCA with backtracking for a composite DC program
• Optimizing a multi-stage production/inventory system by DC programming based approaches
• A new approach for solving mixed integer DC programs using a continuous relaxation with no integrality gap and smoothing techniques
• A branch-and-bound algorithm embedded with DCA for DC programming
• Discrete dynamical system approaches for Boolean polynomial optimization
• Tire noise optimization problem: a mixed integer linear programming approach
• DC Programming Approaches for BMI and QMI Feasibility Problems
• A DC Programming Approach for Mixed-Integer Linear Programs
• Alternating DC algorithm for partial DC programming problems
• The boosted DC algorithm for linearly constrained DC programming

Describes a project that uses

Uses Software

• COIN-OR

This page was built for publication: A DC Programming Approach for Mixed-Integer Linear Programs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3627700)