Finding all solutions of separable systems of piecewise-linear equations using integer programming

DOI10.1016/j.cam.2012.01.021zbMath1237.65053OpenAlexW1983023446MaRDI QIDQ413729

Naoya Tamura, Kiyotaka Yamamura

Publication date: 7 May 2012

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

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

zbMATH Keywords

algorithmsinteger programmingfinding all solutionspiecewise-linear equations

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Integer programming (90C10) Numerical computation of solutions to systems of equations (65H10)

Related Items

An efficient algorithm for finding all solutions of nonlinear equations using parallelogram LP test ⋮ Finding all solution sets of piecewise-linear interval equations using an integer programming solver

Uses Software

• SCIP
• CPLEX
• Gurobi
• RealPaver
• GLPK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• LP narrowing: A new strategy for finding all solutions of nonlinear equations
• SCIP: solving constraint integer programs
• A cell exclusion algorithm for determining all the solutions of a nonlinear system of equations
• Interval solution of nonlinear equations using linear programming
• Finding all solutions of nonlinear equations using linear combinations of functions
• Approximating separable nonlinear functions via mixed zero-one programs
• Finding all solutions of systems of nonlinear equations using the dual simplex method
• A new exclusion test.
• Finding all solutions of nonlinear equations using the dual simplex method
• Applications of interval computations. Proceedings of an international workshop, El Paso, TX, USA, February 23-25, 1995
• An efficient algorithm for finding all solutions of separable systems of nonlinear equations
• Nonlinear optimization exclusion tests for finding all solutions of nonlinear equations
• Algorithm 852
• Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations
• Finding all solutions of piecewise-linear circuits
• Explicit formulas for the solutions of piecewise linear networks
• Finding all solutions of piecewise-linear resistive circuits using the simplex method
• Efficient and Safe Global Constraints for Handling Numerical Constraint Systems
• On bounding solutions of underdetermined systems

This page was built for publication: Finding all solutions of separable systems of piecewise-linear equations using integer programming