Results 261 to 270 of about 8,614,380 (320)
Some of the next articles are maybe not open access.
On the nonnegative integer solutions to the equation F ± F = y
, 2021In this paper, we study the solutions to the titular Diophantine equation in integers n ≥ m ≥ 0 , y ≥ 2 and a ≥ 2 . We show that there are only finitely many of them for a fixed y, and we provide a bound on the largest such solution.
Salima Kebli +3 more
semanticscholar +1 more source
Integer Solution for Linear Complementarity Problem
Mathematics of Operations Research, 1998We 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
Watermarking integer linear programming solutions
Proceedings of the 39th conference on Design automation - DAC '02, 2002Linear 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, 1992This 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, 1978A 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, 2016zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Vito Fragnelli, Fabio Gastaldi
openaire +3 more sources
Integer Solutions to Linear Equations
1984Consider 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
DNA solution of integer linear programming
Applied Mathematics and Computation, 2005zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Wang, Shiying, Yang, Aiming
openaire +1 more source
Integer Solutions to Box Optimization Problems
The College Mathematics Journal, 2014SummaryTwo approaches contribute to the problem of finding integer side-lengths for open rectangular and polygonal boxes that optimize volume.
Coll, Vincent +5 more
openaire +2 more sources