메뉴 건너뛰기




Volumn 10, Issue 1, 2005, Pages 47-65

A rigorous global filtering algorithm for quadratic constraints

Author keywords

Global constraints; Quadratic constraints; Safe linearizations

Indexed keywords

ALGORITHMS; LINEAR EQUATIONS; LINEARIZATION; MATHEMATICAL MODELS; NONLINEAR SYSTEMS; RELAXATION PROCESSES;

EID: 14644439840     PISSN: 13837133     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10601-004-5307-7     Document Type: Conference Paper
Times cited : (18)

References (33)
  • 1
    • 0002800563 scopus 로고
    • Jointly constrained biconvex programming and related problems: An overview
    • Al-Khayyal, F. (1990). Jointly constrained biconvex programming and related problems: An overview. Comput. Math. Appl. 19: 53-62.
    • (1990) Comput. Math. Appl. , vol.19 , pp. 53-62
    • Al-Khayyal, F.1
  • 2
    • 0020752471 scopus 로고
    • Jointly constrained biconvex programming
    • Al-Khayyal, F., & Falk, J. (1983). Jointly constrained biconvex programming. Math. Oper. Res. 8: 273-286.
    • (1983) Math. Oper. Res. , vol.8 , pp. 273-286
    • Al-Khayyal, F.1    Falk, J.2
  • 3
    • 0001280939 scopus 로고    scopus 로고
    • Branch and cut algorithm for nonconvex quadratically constrained quadratic programming
    • Audet, C., Hansen, P., Jaumard, B., & Savard, G. (2000). Branch and cut algorithm for nonconvex quadratically constrained quadratic programming. Math. Prog. 87(1): 131-152.
    • (2000) Math. Prog. , vol.87 , Issue.1 , pp. 131-152
    • Audet, C.1    Hansen, P.2    Jaumard, B.3    Savard, G.4
  • 5
    • 0000418139 scopus 로고
    • Construction of iteration functions for the simultaneous computation of the solutions of equations and algebraic systems
    • Bellido, A. (1992). Construction of iteration functions for the simultaneous computation of the solutions of equations and algebraic systems. Numer. Algorithms 6(3-4): 317-351.
    • (1992) Numer. Algorithms , vol.6 , Issue.3-4 , pp. 317-351
    • Bellido, A.1
  • 7
    • 14644442629 scopus 로고    scopus 로고
    • A benchmark for global optimization and constraint satisfaction
    • WWW-document (2002)
    • COCONUT. (2002). A benchmark for global optimization and constraint satisfaction. Technical report, WWW-document (2002). http://www.mat.univie.ac. at/neum/glopt/coconut/benchmark.html.
    • (2002) Technical Report
  • 9
    • 0023386175 scopus 로고
    • Constraint propagation with interval labels
    • Davis, E. (1987). Constraint propagation with interval labels. J. Artif. Intell. 32: 281-331.
    • (1987) J. Artif. Intell. , vol.32 , pp. 281-331
    • Davis, E.1
  • 11
    • 0028375869 scopus 로고
    • Arc consistency for continuous variables
    • Faltings, B. (1994). Arc consistency for continuous variables. J. Artif. Intell. 60(2): 363-376.
    • (1994) J. Artif. Intell. , vol.60 , Issue.2 , pp. 363-376
    • Faltings, B.1
  • 12
  • 21
    • 0036642285 scopus 로고    scopus 로고
    • Accelerating filtering techniques for numeric CSPs'
    • Lebbah, Y., & Lhomme, O. (2002). Accelerating filtering techniques for numeric CSPs'. Artif. Intill. 139(1): 109-132.
    • (2002) Artif. Intill. , vol.139 , Issue.1 , pp. 109-132
    • Lebbah, Y.1    Lhomme, O.2
  • 23
    • 84957017149 scopus 로고    scopus 로고
    • A global filtering algorithm for handling systems of quadratic equations and inequations
    • Lebbah, Y., Rueher, M., & Michel, C. (2002). A global filtering algorithm for handling systems of quadratic equations and inequations. Proc. CP'2002, Lect. Notes Comput. Sci. 2470: 109-123.
    • (2002) Proc. CP'2002, Lect. Notes Comput. Sci. , vol.2470 , pp. 109-123
    • Lebbah, Y.1    Rueher, M.2    Michel, C.3
  • 24
    • 0002437554 scopus 로고
    • Consistency techniques for numeric CSPs'
    • Lhomme, O. (1993). Consistency techniques for numeric CSPs'. In Proceedings of IJCAI'93, pages 232-238.
    • (1993) Proceedings of IJCAI'93 , pp. 232-238
    • Lhomme, O.1
  • 25
    • 0002210721 scopus 로고
    • A distributed cooperating constraints solving system
    • Marti, P., & Rueher, M. (1995). A distributed cooperating constraints solving system. Int. J. Artif. Intell. Tools 4(1-2): 93-113.
    • (1995) Int. J. Artif. Intell. Tools , vol.4 , Issue.1-2 , pp. 93-113
    • Marti, P.1    Rueher, M.2
  • 26
    • 34250381644 scopus 로고
    • Computability of global solutions to factorable non-convex programs-Part I-Convex underestimating problems
    • McCormick, G. (1976). Computability of global solutions to factorable non-convex programs-Part I-Convex underestimating problems. Math. Prog. 10: 147-175.
    • (1976) Math. Prog. , vol.10 , pp. 147-175
    • McCormick, G.1
  • 28
    • 2942641986 scopus 로고    scopus 로고
    • Safe bounds in linear and mixed-integer programming
    • Neumaier, A., & Shcherbina, O. (2004). Safe bounds in linear and mixed-integer programming. Math. Prog A. 99: 283-296.
    • (2004) Math. Prog A. , vol.99 , pp. 283-296
    • Neumaier, A.1    Shcherbina, O.2
  • 29
    • 0001798153 scopus 로고    scopus 로고
    • A constraints satisfaction approach to a circuit design problem
    • Puget, J., & Van-Hentenryck, P. (1998). A constraints satisfaction approach to a circuit design problem. J. Glob. Optim. 13(1): 75-93.
    • (1998) J. Glob. Optim. , vol.13 , Issue.1 , pp. 75-93
    • Puget, J.1    Van-Hentenryck, P.2
  • 31
    • 14644393971 scopus 로고
    • A global oprtimization algorithm for polynomial using a reformulation-linearization technique
    • Sherali, H., & Tuncbilek, C. (1992). A global oprtimization algorithm for polynomial using a reformulation-linearization technique. J. Glob. Optim. 7: 1-31.
    • (1992) J. Glob. Optim. , vol.7 , pp. 1-31
    • Sherali, H.1    Tuncbilek, C.2


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