ENUMERATION OF ALL SOLUTIONS OF A COMBINATORIAL LINEAR INEQUALITY SYSTEM ARISING FROM THE POLYHEDRAL HOMOTOPY CONTINUATION METHOD
DOI10.15807/JORSJ.45.64zbMATH Open1031.65074OpenAlexW2132648405MaRDI QIDQ4483735FDOQ4483735
Authors: Akiko Takeda, Masakazu Kojima, Katsuki Fujisawa 
Publication date: 25 August 2003
Published in: Journal of the Operations Research Society of Japan (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.15807/jorsj.45.64
Recommendations
- Enumeration of integer solutions to linear inequalities defined by digraphs
- An enumerative method for the solution of linear complementarity problems
- Combinatorial properties of incompatible systems of linear inequalities and polyhedra
- A combinatorial approach to the number of solutions of systems of homogeneous polynomial equations over finite fields
- Computing all solutions to polynomial systems using homotopy continuation
- Expressing combinatorial problems by systems of polynomial equations and Hilbert's Nullstellensatz
- Enumeration-based approach to solving parametric linear complementarity problems
- scientific article; zbMATH DE number 1693051
- Enumeration approach for linear complementarity problems based on a reformulation-linearization technique
- Computing all nonsingular solutions of cyclic-\(n\) polynomial using polyhedral homotopy continuation methods
numerical examplesduality theorysimplex methodpolyhedral homotopy continuation methodcombinatorial linear inequality system
Numerical mathematical programming methods (65K05) Linear programming (90C05) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20)
Cited In (5)
- The norm of the Fourier transform on finite abelian groups
- Combinatorial method for solving systems of linear constraints
- Mixed cell computation in HOM4ps
- Mathematical Foundations of Computer Science 2005
- Computing all nonsingular solutions of cyclic-\(n\) polynomial using polyhedral homotopy continuation methods
Uses Software
This page was built for publication: ENUMERATION OF ALL SOLUTIONS OF A COMBINATORIAL LINEAR INEQUALITY SYSTEM ARISING FROM THE POLYHEDRAL HOMOTOPY CONTINUATION METHOD
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4483735)
