메뉴 건너뛰기




Volumn 3, Issue 2, 2009, Pages 161-170

Knapsack feasibility as an absolute value equation solvable by successive linear programming

Author keywords

Absolute value equations; Knapsack feasibility; Successive linear programming

Indexed keywords

ABSOLUTE VALUE EQUATIONS; CONCAVE QUADRATIC FUNCTIONS; EXACT SOLUTIONS; FEASIBILITY PROBLEMS; KNAPSACK FEASIBILITY; LINEAR PROGRAMS; NON-INTEGER COMPONENTS; NP-HARD; POLYHEDRAL SETS; REAL VARIABLES; RELATIVE ERRORS; SUCCESSIVE LINEAR PROGRAMMING; SUFFICIENT CONDITIONS;

EID: 64949086423     PISSN: 18624472     EISSN: 18624480     Source Type: Journal    
DOI: 10.1007/s11590-008-0102-9     Document Type: Article
Times cited : (43)

References (12)
  • 1
    • 0043259478 scopus 로고
    • NP-completeness of the linear complementarity problem
    • S.-J. Chung 1989 NP-completeness of the linear complementarity problem J. Optim. Theory Appl. 60 393 399
    • (1989) J. Optim. Theory Appl. , vol.60 , pp. 393-399
    • Chung, S.-J.1
  • 3
    • 11844277921 scopus 로고    scopus 로고
    • 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
  • 4
    • 0003775298 scopus 로고
    • McGraw-Hill, New York [Reprint: SIAM Classic Appl. Math., vol. 10, Philadelphia (1994)]
    • Mangasarian, O.L.: Nonlinear Programming. McGraw-Hill, New York (1969) [Reprint: SIAM Classic Appl. Math., vol. 10, Philadelphia (1994)]
    • (1969) Nonlinear Programming
    • Mangasarian, O.L.1
  • 5
    • 0141669092 scopus 로고
    • The linear complementarity problem as a separable bilinear program
    • O.L. Mangasarian 1995 The linear complementarity problem as a separable bilinear program J. Global Optim. 6 153 161
    • (1995) J. Global Optim. , vol.6 , pp. 153-161
    • Mangasarian, O.L.1
  • 6
    • 0002224529 scopus 로고    scopus 로고
    • Machine learning via polyhedral concave minimization
    • Fischer, H., Riedmueller, B., Schaeffler, S. (eds.) Physica-Verlag A Springer-Verlag Company, Heidelberg
    • Mangasarian, O.L.: Machine learning via polyhedral concave minimization. In: Fischer, H., Riedmueller, B., Schaeffler, S. (eds.) Applied Mathematics and Parallel Computing-Festschrift for Klaus Ritter, pp. 175-188. Physica-Verlag A Springer-Verlag Company, Heidelberg (1996). ftp://ftp.cs.wisc.edu/math-prog/ tech-reports/95-20.ps
    • (1996) Applied Mathematics and Parallel Computing-Festschrift for Klaus Ritter , pp. 175-188
    • Mangasarian, O.L.1
  • 7
    • 0000520378 scopus 로고    scopus 로고
    • Solution of general linear complementarity problems via nondifferentiable concave minimization
    • Mangasarian, O.L.: Solution of general linear complementarity problems via nondifferentiable concave minimization. Acta Math. Vietnam. 22(1), 199-205 (1997). ftp://ftp.cs.wisc.edu/math-prog/tech-reports/96-10.ps
    • (1997) Acta Math. Vietnam , vol.22 , Issue.1 , pp. 199-205
    • Mangasarian, O.L.1
  • 8
    • 22644449712 scopus 로고    scopus 로고
    • Minimum-support solutions of polyhedral concave programs
    • Mangasarian, O.L.: Minimum-support solutions of polyhedral concave programs. Optimization 45, 149-162 (1999). ftp://ftp.cs.wisc.edu/math-prog/tech- reports/97-05.ps
    • (1999) Optimization , vol.45 , pp. 149-162
    • Mangasarian, O.L.1
  • 9
    • 64949132183 scopus 로고    scopus 로고
    • Absolute value equation solution via concave minimization
    • Mangasarian, O.L.: Absolute value equation solution via concave minimization. Optim. Lett. 1(1), 3-8 (2007). ftp://ftp.cs.wisc.edu/pub/dmi/tech- reports/06-02.pdf
    • (2007) Optim. Lett. , vol.1 , Issue.1 , pp. 3-8
    • Mangasarian, O.L.1
  • 10
    • 64949098843 scopus 로고    scopus 로고
    • A generlaized newton method for absolute value equations
    • (to appear). Technical Report 08-01, Data Mining Institute, Computer Sciences Department, University of Wisconsin, May
    • Mangasarian, O.L.: A generlaized newton method for absolute value equations. Optim. Lett. (to appear). Technical Report 08-01, Data Mining Institute, Computer Sciences Department, University of Wisconsin, May 2008. ftp://ftp.cs.wisc.edu/pub/dmi/tech-reports/08-01.pdf
    • (2008) Optim. Lett.
    • Mangasarian, O.L.1
  • 11
    • 33748886400 scopus 로고    scopus 로고
    • Absolute value equations
    • Mangasarian, O.L., Meyer, R.R.: Absolute value equations. Linear Algebra Appl. 419, 359-367 (2006). ftp://ftp.cs.wisc.edu/pub/dmi/tech-reports/05-06.pdf
    • (2006) Linear Algebra Appl. , vol.419 , pp. 359-367
    • Mangasarian, O.L.1    Meyer, R.R.2
  • 12
    • 0003554146 scopus 로고
    • The MathWorks, Inc., Natick
    • MATLAB: User's Guide. The MathWorks, Inc., Natick (1994-2006). http://www.mathworks.com
    • (1994) MATLAB: User's Guide


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