메뉴 건너뛰기




Volumn 4, Issue 4, 2010, Pages 559-565

Uniqueness of integer solution of linear equations

Author keywords

Absolute value equations; Integer solution uniqueness; Linear equations; Linear programming

Indexed keywords

ABSOLUTE VALUE EQUATIONS; DIAGONAL MATRICES; DUAL CONES; INTEGER SOLUTIONS; INTEGER VARIABLES; LINEAR PROGRAMS; PROGRAMMING SOLUTIONS; SUFFICIENT CONDITIONS;

EID: 77956871079     PISSN: 18624472     EISSN: 18624480     Source Type: Journal    
DOI: 10.1007/s11590-010-0183-0     Document Type: Article
Times cited : (6)

References (12)
  • 1
    • 0000843040 scopus 로고
    • An algorithm for large zero-one knapsack problems
    • Balas E., Zemel E.: An algorithm for large zero-one knapsack problems. Oper. Res. 28, 1132-1154 (1980).
    • (1980) Oper. Res. , vol.28 , pp. 1132-1154
    • Balas, E.1    Zemel, E.2
  • 2
    • 0000073351 scopus 로고
    • An algorithm for the solution of the 0-1 knapsack problem
    • Fayard D., Plateau G.: An algorithm for the solution of the 0-1 knapsack problem. Computing 28, 269-287 (1982).
    • (1982) Computing , vol.28 , pp. 269-287
    • Fayard, D.1    Plateau, G.2
  • 4
    • 11844277921 scopus 로고    scopus 로고
    • ILOG, Incline Village, Nevada
    • ILOG, Incline Village, Nevada. ILOG CPLEX 9. 0 User's Manual (2003). http://www. ilog. com/products/cplex/.
    • (2003) ILOG CPLEX 9.0 User's Manual
  • 5
    • 0000740544 scopus 로고
    • Uniqueness of solution in linear programming
    • Mangasarian O. L.: Uniqueness of solution in linear programming. Linear Algebra Appl. 25, 151-162 (1979).
    • (1979) Linear Algebra Appl. , vol.25 , pp. 151-162
    • Mangasarian, O.L.1
  • 6
    • 64949086423 scopus 로고    scopus 로고
    • Knapsack feasibility as an absolute value equation solvable by successive linear programming
    • ftp://ftp. cs. wisc. edu/pub/dmi/tech-reports/08-03. pdf. Optimization Letters online version
    • Mangasarian, O. L.: Knapsack feasibility as an absolute value equation solvable by successive linear programming. Optim. Lett. 3, 161-170 (2009). ftp://ftp. cs. wisc. edu/pub/dmi/tech-reports/08-03. pdf. Optimization Letters online version: http://www. springerlink. com/content/7011287432285747/.
    • (2009) Optim. Lett. , vol.3 , pp. 161-170
    • Mangasarian, O.L.1
  • 7
    • 77956880787 scopus 로고    scopus 로고
    • Technical Report 09-02, Data Mining Institute, Computer Sciences Department, University of Wisconsin, Madison, Wisconsin, September
    • Mangasarian, O. L., Recht, B.: Probability of unique integer solution to a system of linear equations. Technical Report 09-02, Data Mining Institute, Computer Sciences Department, University of Wisconsin, Madison, Wisconsin, September 2009. ftp://ftp. cs. wisc. edu/pub/dmi/tech-reports/09-02. pdf.
    • (2009) Probability of unique integer solution to a system of linear equations
    • Mangasarian, O.L.1    Recht, B.2
  • 8
    • 77956882512 scopus 로고
    • MATLAB. User's Guide. The MathWorks, Inc
    • MATLAB. User's Guide. The MathWorks, Inc., Natick (1994-2006). http://www. mathworks. com.
    • (1994) Natick
  • 9
    • 77956871851 scopus 로고    scopus 로고
    • Motzkin, T. S.: Beiträge zur Theorie der Linearen Ungleichungen. Inaugural Dissertation, Jerusalem (1936).
  • 10
    • 85142943758 scopus 로고    scopus 로고
    • Papadimitriou, C. H.: On the complexity of unique solution. In: Proceedings of the 23rd Annual Symposium on Foundations of Computer Science, pp. 14-20. IEEE CNF, Chicago (1982).
  • 11
    • 10044238760 scopus 로고    scopus 로고
    • On complexity of unconstrained hyperbolic 0-1 programming problems
    • Prokopyev O. A., Huang H.-X., Pardalos P. M.: On complexity of unconstrained hyperbolic 0-1 programming problems. Oper. Res. Lett. 33, 312-318 (2005).
    • (2005) Oper. Res. Lett. , vol.33 , pp. 312-318
    • Prokopyev, O.A.1    Huang, H.-X.2    Pardalos, P.M.3
  • 12
    • 0021977093 scopus 로고    scopus 로고
    • Valiant, L. G., Vazirani, V. V.: Np is as easy as detecting unique solutions. In: Annual ACM Symposium on Theory of Computing, Proceedings of the 17th Annual ACM Symposium on Theory of Computing, pp. 458-463. Association for Computing Machinery, New York (1985).


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.