Finding all solution sets of piecewise-linear interval equations using an integer programming solver

DOI10.1016/J.CAM.2019.112616MaRDI QIDQ2297165zbMATH OpenOpenAlexFDO

Authors Kiyotaka Yamamura

Publication date 18 February 2020

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.cam.2019.112616

zbMATH Keywords

finding all solutionsinteger programmingnonlinear equation

Mathematics Subject Classification ID

General methods in interval analysis (65G40) Numerical computation of solutions to systems of equations (65H10) Integer programming (90C10)

Recommendations

• Finding all solutions of separable systems of piecewise-linear equations using integer programming
• scientific article; zbMATH DE number 5811179
• A COMPUTATIONAL METHOD FOR ALL-INTEGER INTERVAL LINEAR PROGRAMMING
• The solution of linear interval equations by a linear programming method
• The optimal solution set of the interval linear programming problems
• Interval solution of nonlinear equations using linear programming
• Checking solvability of systems of interval linear equations and inequalities via mixed integer programming
• On the optimal solution set in interval linear programming
• Solving interval linear programming problems with equality constraints using extended interval enclosure solutions
• scientific article; zbMATH DE number 3974726

Cites work

• An efficient algorithm for finding all solutions of separable systems of nonlinear equations
• Applications of interval computations. Proceedings of an international workshop, El Paso, TX, USA, February 23-25, 1995
• Derived eigenvalues of symmetric matrices, with applications to distance geometry
• Finding all solution sets of piecewise-trapezoidal equations described by set-valued functions
• Finding all solutions of nonlinear equations using the dual simplex method
• Finding all solutions of piecewise-linear resistive circuits using linear programming
• Finding all solutions of separable systems of piecewise-linear equations using integer programming
• Finding all solutions of systems of nonlinear equations using the dual simplex method
• Generating Multiple Solutions for Mixed Integer Programming Problems
• scientific article; zbMATH DE number 3880009 (Why is no real title available?)
• Interval solution of nonlinear equations using linear programming
• Introduction to Interval Analysis
• LP narrowing: A new strategy for finding all solutions of nonlinear equations
• SCIP: solving constraint integer programs
• Solving interval constraints by linearization in computer-aided design

Cited in

(4)

• Finding all solution sets of piecewise-trapezoidal equations described by set-valued functions
• An efficient algorithm for finding all solutions of nonlinear equations using parallelogram LP test
• scientific article; zbMATH DE number 5811179 (Why is no real title available?)
• Finding all solutions of separable systems of piecewise-linear equations using integer programming

Describes a project that uses

Uses Software

• SCIP
• Gurobi
• CPLEX

This page was built for publication: Finding all solution sets of piecewise-linear interval equations using an integer programming solver

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