Uniqueness of integer solution of linear equations

DOI10.1007/S11590-010-0183-0MaRDI QIDQ601980zbMATHOpenAlexFDO

Authors O. L. Mangasarian, Michael C. Ferris

Publication date 29 October 2010

Published in Optimization Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11590-010-0183-0

zbMATH Keywords

absolute value equations

Mathematics Subject Classification ID

Linear programming (90C05) Integer programming (90C10)

Recommendations

• Probability of unique integer solution to a system of linear equations
• Integer solutions to interval linear equations and unique measurement
• On the uniqueness of solutions to linear programs
• scientific article; zbMATH DE number 962469
• On the uniqueness of the optimal solution in the linear programming

Cites work

• scientific article; zbMATH DE number 3022422 (Why is no real title available?)
• An Algorithm for Large Zero-One Knapsack Problems
• Introduction to global optimization
• Knapsack feasibility as an absolute value equation solvable by successive linear programming
• NP is as easy as detecting unique solutions
• On complexity of unconstrained hyperbolic 0--1 programming problems
• Probability of unique integer solution to a system of linear equations
• Uniqueness of solution in linear programming

Cited in

(6)

• On the uniqueness of solutions to linear programs
• Probability of unique integer solution to a system of linear equations
• Integer solutions to interval linear equations and unique measurement
• Rational elimination algorithm and applications
• On the compression of linear algebraic equation system
• scientific article; zbMATH DE number 898053 (Why is no real title available?)

Describes a project that uses

Uses Software

• Matlab
• CPLEX

This page was built for publication: Uniqueness of integer solution of linear equations

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