Results 231 to 240 of about 713,469 (282)

Integer Solution for Linear Complementarity Problem

Mathematics of Operations Research, 1998
We consider the problem of finding an integer solution to a linear complementarity problem. We introduce the class I of matrices for which the corresponding linear complementarity problem has an integer complementary solution for every vector, q, for which it has a solution.
Chandrasekaran, R.   +2 more
openaire   +2 more sources

Integer solutions to bankruptcy problems with non-integer claims

TOP, 2014
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
FRAGNELLI, Vito   +2 more
openaire   +2 more sources

Watermarking integer linear programming solutions

Proceedings of the 39th conference on Design automation - DAC '02, 2002
Linear programming (LP) in its many forms has proven to be an indispensable tool for expressing and solving optimization problems in numerous domains. We propose the first set of generic watermarking techniques for integer-LP (ILP). The proof of authorship by watermarking is achieved by introducing additional constraints to limit the solution space and
S. Megerian, M. Drinic, M. Potkonjak
openaire   +1 more source

Integer Solution to Synthesis of Communication Networks

Mathematics of Operations Research, 1992
This paper describes a polynomial-time algorithm for the following problem: Let ri,j be the given requirements for all i, j ∈ {1, …, n}, with ri,j = rj,i for i, j. Find integer capacities ci,j for all i, j ∈ {1, …, n} such that (considering 1, …, n as the vertices of an undirected network N, with capacities ci,j): (i) for for all i ≠ j there exists a
Sridhar, S., Chandrasekaran, R.
openaire   +1 more source

Integer Programming Solution of a Classification Problem

Management Science, 1978
A classification problem is presented in which it is desired to assign a new individual or observation with k characteristics to one of two distinct populations based upon historical sets of samples from the two populations. The resulting classification problem is formulated as a mixed-integer programming problem.
J. M. Liittschwager, C. Wang
openaire   +2 more sources

Remarks on the integer Talmud solution for integer bankruptcy problems

TOP, 2016
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Vito Fragnelli, Fabio Gastaldi
openaire   +3 more sources

Integer Solutions to Linear Equations

1984
Consider the system of linear algebraic equations Ax = b, where A is an m x n integer matrix and b is an m-vector with integer components. In general, the solution vector will not necessarily have integer components. However, there are many situations in which we seek an integer solution to such a system.
R. T. Gregory, E. V. Krishnamurthy
openaire   +1 more source

Home - About - Disclaimer - Privacy