DOI: 10.1007/bf00121301. Reduction of indefinite quadratic programs to bilinear programs

Reduction of indefinite quadratic programs to bilinear programs

10.1007/bf00121301

Crossref journal-article

Springer Science and Business Media LLC

Journal of Global Optimization (297)

Bibliography

Hansen, P., & Jaumard, B. (1992). Reduction of indefinite quadratic programs to bilinear programs. Journal of Global Optimization, 2(1), 41â60.

Authors 2

Pierre Hansen (first)
Brigitte Jaumard (additional)

References 48 Referenced 25

Al-Khayyal, F. A. (1990), Generalized Bilinear Programming: Part I. Models, Applications, and Linear Programming Relaxation, Research Report, Georgia Institute of Technology.
Al-Khayyal, F. A. and J. E., Falk (1983), Jointly Constrained Biconvex Programming, Mathematics of Operations Research 8 (2), 273?286. (10.1287/moor.8.2.273) / Mathematics of Operations Research by F. A. Al-Khayyal (1983)
Al-Khayyal, F., R. Horst, and P. Pardalos (1991), Global Optimization of Concave Functions Subject to Separable Quadratic Constraints and of All-Quadratic Separable Problems, Annals of Operations Research. (10.1007/BF02098176)
Avriel, M., W. E., Diernert, S., Schaible, and I., Zang (1988), Generalized Concavity, New York: Plenum Press. (10.1007/978-1-4684-7600-2) / Generalized Concavity by M. Avriel (1988)
Avriel, M. and A. C., Williams (1971), An Extension of Geometric Programming with Applications in Engineering Optimization, Journal of Engineering Mathematics 5 (3), 187?194. (10.1007/BF01535411) / Journal of Engineering Mathematics by M. Avriel (1971)
Balas, E. and C. S., Yu (1986), Finding a Maximum Clique in an Arbitrary Graph, SIAM Journal on Computing 15, 1054?1068. (10.1137/0215075) / SIAM Journal on Computing by E. Balas (1986)
Baron, D. P. (1972), Quadratic Programming with Quadratic Constraints, Naval Research Logistics Quarterly 19, 253?260. (10.1002/nav.3800190204) / Naval Research Logistics Quarterly by D. P. Baron (1972)
Bartholomew-Biggs, M. C. (1976), A Numerical Comparison between Two Approaches to Nonlinear Programming Problems, Technical Report #77, Numerical Optimization Center, Hatfield, England. / A Numerical Comparison between Two Approaches to Nonlinear Programming Problems / Technical Report by M. C. Bartholomew-Biggs (1976)
Benacer, R. and T., Pham Dinh (1986), Global Maximization of a Nondefinite Quardatic Function over a Convex Polyhedron, pp. 65?76 in J.-B., Hirriart-Urruty (ed.), Fermat Days 1985: Mathematics for Optimization, Amsterdam: North-Holland. (10.1016/S0304-0208(08)72394-6) / Fermat Days 1985: Mathematics for Optimization by R. Benacer (1986)
Berge, C. (1983), Graphes, 3rd ed., Paris: Gauthier-Villars. / Graphes by C. Berge (1983)
Berge, C. (1987), Hypergraphes, Paris, Gauthier-Villars. / Hypergraphes by C. Berge (1987)
Bernard, J. C. and J. A., Ferland (1989), Convergence of Interval-Type Algorithms for Generalized Fractional Programming, Mathematical Programming 43, 349?363. (10.1007/BF01582298) / Mathematical Programming by J. C. Bernard (1989)
Carraghan, R. and P. M., Pardalos (1990), An Exact Algorithm for the Maximum Clique Problem, Operations Research Letters 9, 375?382. (10.1016/0167-6377(90)90057-C) / Operations Research Letters by R. Carraghan (1990)
Colville, A. R. (1986), A Comparative Study on Nonlinear Programming Codes, IBM Scientific Center Report 320-2949, New York.
Dembo, R. S. (1972), Solution of Complementary Geometric Programming Problems, M.Sc. Thesis, Technion, Haifa.
Dembo, R. S. (1976), A Set of Geometric Programming Test Problems and Their Solutions, Mathematical Programming 10, 192?213. (10.1007/BF01580667) / Mathematical Programming by R. S. Dembo (1976)
Duffin, R. J., E. L., Peterson, and C., Zener (1967), Geometric Programming: Theory and Applications, New York: Wiley. / Geometric Programming: Theory and Applications by R. J. Duffin (1967)
Ecker, J. G. and R. D., Niemi (1975), A Dual Method for Quadratic Programs with Quadratic Constraints, SIAM Journal on Applied Mathematics 28, 568?576. (10.1137/0128046) / SIAM Journal on Applied Mathematics by J. G. Ecker (1975)
Evans, D. H. (1963), Modular Design?A Special Case in Nonlinear Programming, Operations Research 11, 637?647. (10.1287/opre.11.4.637) / Operations Research by D. H. Evans (1963)
Flippo, O. E. (1989), Stability, Duality and Decomposition in General Mathematical Programming, Rotterdam: Erasmus University Press. / Stability, Duality and Decomposition in General Mathematical Programming by O. E. Flippo (1989)
Floudas, C. A., A., Aggarwal, and A. R., Ciric (1989), Global Optimum Search for Nonconvex NLP and MINLP Problems, Computers and Chemical Engineering 13 (10), 1117?1132. (10.1016/0098-1354(89)87016-4) / Computers and Chemical Engineering by C. A. Floudas (1989)
Floudas, C. A. and P., Pardalos (1990), A Collection of Test Problems for Constrained Global Optimization, Lecture Notes in Computer Science, 455, Berlin: Springer-Verlag. (10.1007/3-540-53032-0) / A Collection of Test Problems for Constrained Global Optimization / Lecture Notes in Computer Science by C. A. Floudas (1990)
Floudas, C. A. and V., Visweswaran (1990), A Global Optimization Algorithm (GOP) for Certain Classes of Nonconvex NLPs?I. Theory, Computers and Chemical Engineering 14 (12), 1397?1417. (10.1016/0098-1354(90)80020-C) / Computers and Chemical Engineering by C. A. Floudas (1990)
Friden, C., A., Hertz, and D.de, Werra (1990), Tabaris: An Exact Algorithm Based on Tabu Search for Finding a Maximum Independent Set in a Graph, Computers and Operations Research 17 (5), 437?445. (10.1016/0305-0548(90)90048-C) / Computers and Operations Research by C. Friden (1990)
Garey, M. R., D. S., Johnson, and L., Stockmeyer (1976), Some Simplified NP-Complete Graph Problems, Theoretical Computer Science 1, 237?267. (10.1016/0304-3975(76)90059-1) / Theoretical Computer Science by M. R. Garey (1976)
Geoffrion, A. M. (1972), Generalized Benders Decomposition, Journal of Optimization Theory and Its Applications 10, 237?260. (10.1007/BF00934810) / Journal of Optimization Theory and Its Applications by A. M. Geoffrion (1972)
Gochet, W. and Y., Smeers (1979), A Branch and Bound Method for Reversed Geometric Programming, Operations Research 27, 982?996. (10.1287/opre.27.5.982) / Operations Research by W. Gochet (1979)
Hock, W. and K., Schittkowski (1981), Test Examples for Nonlinear Programming Codes, Lecture Notes in Economics and Mathematical Systems #187, Berlin: Springer-Verlag. (10.1007/978-3-642-48320-2) / Test Examples for Nonlinear Programming Codes / Lecture Notes in Economics and Mathematical Systems by W. Hock (1981)
Horst, R. and H., Tuy (1990), Global Optimization, Deterministic Approaches, Berlin: Springer-Verlag. (10.1007/978-3-662-02598-7) / Global Optimization, Deterministic Approaches by R. Horst (1990)
Konno, H. (1976), Maximizing a Convex Quadratic Function Subject to Linear Constraints Mathematical Programming 11, 117?127. (10.1007/BF01580380) / Mathematical Programming by H. Konno (1976)
Konno, H. and T. Kuno (1989), Linear Multiplicative Programming, Preprint IHSS 89-13, Tokyo Institute of Technology.
Kough, P. F. (1979), The Indefinite Quadratic Programming Problem, Operations Research 27, 516?533. (10.1287/opre.27.3.516) / Operations Research by P. F. Kough (1979)
Mladineo, R. H. (1986), An Algorithm for Finding the Global Maximum of a Multimodal, Multivariate Function, Mathematical Programming 34, 188?200. (10.1007/BF01580583) / Mathematical Programming by R. H. Mladineo (1986)
Pardalos, P. M., J. H., Glick, and J. B., Rosen (1987), Global Minimization of Indefinite Quadratic Problems, Computing 39, 281?291. (10.1007/BF02239972) / Computing by P. M. Pardalos (1987)
Pardalos, P. M. and J. B., Rosen (1986), Methods for Global Concave Minimization: A Bibliographic Survey, SIAM Review 28 (3), 367?379. (10.1137/1028106) / SIAM Review by P. M. Pardalos (1986)
Pardalos, P. M. and J. B., Rosen (1987), Constrained Global Optimization: Algorithms and Applications, Lecture Notes in Computer Science #268, Berlin: Springer Verlag. (10.1007/BFb0000035) / Constrained Global Optimization: Algorithms and Applications / Lecture Notes in Computer Science by P. M. Pardalos (1987)
Pham Dinh, T. and S.El, Bernoussi (1989), Numerical Methods for Solving a Class of Global Nonconvex Optimization Problems, International Series of Numerical Mathematics 87, 97?132. / International Series of Numerical Mathematics by T. Pham Dinh (1989)
Phan, H. (1982), Quadratically Constrained Quadratic Programming: Some Applications and a Method of Solution, Zeitschrift für Operations Research 26, 105?119. / Zeitschrift für Operations Research by H. Phan (1982)
Phillips, A. T. and J. B., Rosen, (1990), Guaranteed ?-Approximate Solution to Indefinite Global Optimization, Naval Research Logistics 37, 499?514. (10.1002/1520-6750(199008)37:4<499::AID-NAV3220370405>3.0.CO;2-9) / Naval Research Logistics by A. T. Phillips (1990)
Ragavachari, M. (1989), On Connections between Zero-One Integer Programming and Concave Programming under Linear Constraints, Operations Research 17, 680?684. (10.1287/opre.17.4.680) / Operations Research by M. Ragavachari (1989)
Reeves, G. R. (1975), Global Minimization in Nonconvex All-Quadratic Programming, Management Science 22, 76?86. (10.1287/mnsc.22.1.76) / Management Science by G. R. Reeves (1975)
Sherali, H. and A. Alameddine (1990), A New Reformulation-Linearization Technique for Bilinear Programming Problems, Research Report, Department of Industrial and Systems Engineering, Virginia Polytechnic Institute.
Stephanopoulos, G. and A. W., Westerberg (1975), The Use of Hestenes' Method of Multipliers to Resolve Dual Gaps in Engineering System Optimization, Journal of Optimization Theory and Applications 15, 285?309. (10.1007/BF00933339) / Journal of Optimization Theory and Applications by G. Stephanopoulos (1975)
Simões, L. M. C. (1987), Search for the Global Optimum of Least Volume Trusses, Engineering Optimization 11, 49?67. (10.1080/03052158708941036) / Engineering Optimization by L. M. C. Simões (1987)
Thoai, N. V. (1990), Application of Decomposition Techniques in Global Optimization to the Convex Multiplicative Programming Problem, Paper presented at the Second Workshop on Global Optimization, Sopron, Hungary.
Tuy, H. (1986), A General Deterministic Approach to Global Optimization via d.-c. Programming, pp. 137?162, in J. B., Hirriart-Urruty (ed.), Fermat Days 1985: Mathematics for Optimization, Amsterdam: North-Holland. / Fermat Days 1985: Mathematics for Optimization by H. Tuy (1986)
Visweswaran, V. and C. A., Floudas (1990), A Global Optimization Algorithm (GOP) for Certain Classes of Nonconvex NLPs?II. Application of Theory and Test Problems, Computers and Chemical Engineering 14 (12), 1419?1434. (10.1016/0098-1354(90)80021-3) / Computers and Chemical Engineering by V. Visweswaran (1990)
Wolsey, L. A. (1981), A Resource Decomposition Algorithm for General Mathematical Programs, Mathematical Programming Study 14, 244?257. (10.1007/BFb0120932) / Mathematical Programming Study by L. A. Wolsey (1981)

Dates

Type	When
Created	20 years, 10 months ago (Nov. 3, 2004, 10:56 p.m.)
Deposited	2 years, 4 months ago (April 29, 2023, 6:46 p.m.)
Indexed	2 months ago (July 1, 2025, 7:06 a.m.)
Issued	33 years, 8 months ago (Jan. 1, 1992)
Published	33 years, 8 months ago (Jan. 1, 1992)
Published Print	33 years, 8 months ago (Jan. 1, 1992)

Funders 0

None

BibTeX

@article{Hansen_1992, title={Reduction of indefinite quadratic programs to bilinear programs}, volume={2}, ISSN={1573-2916}, url={http://dx.doi.org/10.1007/bf00121301}, DOI={10.1007/bf00121301}, number={1}, journal={Journal of Global Optimization}, publisher={Springer Science and Business Media LLC}, author={Hansen, Pierre and Jaumard, Brigitte}, year={1992}, pages={41–60} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        7,
        1
      ]
    ],
    "date-time": "2025-07-01T11:06:11Z",
    "timestamp": 1751367971977
  },
  "reference-count": 48,
  "publisher": "Springer Science and Business Media LLC",
  "issue": "1",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            1992,
            1,
            1
          ]
        ],
        "date-time": "1992-01-01T00:00:00Z",
        "timestamp": 694224000000
      },
      "content-version": "tdm",
      "delay-in-days": 0,
      "URL": "http://www.springer.com/tdm"
    }
  ],
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        1992
      ]
    ]
  },
  "DOI": "10.1007/bf00121301",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2004,
        11,
        4
      ]
    ],
    "date-time": "2004-11-04T03:56:40Z",
    "timestamp": 1099540600000
  },
  "page": "41-60",
  "source": "Crossref",
  "is-referenced-by-count": 25,
  "title": "Reduction of indefinite quadratic programs to bilinear programs",
  "prefix": "10.1007",
  "volume": "2",
  "author": [
    {
      "given": "Pierre",
      "family": "Hansen",
      "sequence": "first",
      "affiliation": []
    },
    {
      "given": "Brigitte",
      "family": "Jaumard",
      "sequence": "additional",
      "affiliation": []
    }
  ],
  "member": "297",
  "reference": [
    {
      "key": "CR1",
      "unstructured": "Al-Khayyal, F. A. (1990), Generalized Bilinear Programming: Part I. Models, Applications, and Linear Programming Relaxation, Research Report, Georgia Institute of Technology."
    },
    {
      "issue": "2",
      "key": "CR2",
      "doi-asserted-by": "crossref",
      "first-page": "273",
      "DOI": "10.1287/moor.8.2.273",
      "volume": "8",
      "author": "F. A. Al-Khayyal",
      "year": "1983",
      "unstructured": "Al-Khayyal, F. A. and J. E., Falk (1983), Jointly Constrained Biconvex Programming, Mathematics of Operations Research 8 (2), 273?286.",
      "journal-title": "Mathematics of Operations Research"
    },
    {
      "key": "CR3",
      "doi-asserted-by": "crossref",
      "unstructured": "Al-Khayyal, F., R. Horst, and P. Pardalos (1991), Global Optimization of Concave Functions Subject to Separable Quadratic Constraints and of All-Quadratic Separable Problems, Annals of Operations Research.",
      "DOI": "10.1007/BF02098176"
    },
    {
      "key": "CR4",
      "doi-asserted-by": "crossref",
      "DOI": "10.1007/978-1-4684-7600-2",
      "volume-title": "Generalized Concavity",
      "author": "M. Avriel",
      "year": "1988",
      "unstructured": "Avriel, M., W. E., Diernert, S., Schaible, and I., Zang (1988), Generalized Concavity, New York: Plenum Press."
    },
    {
      "issue": "3",
      "key": "CR5",
      "doi-asserted-by": "crossref",
      "first-page": "187",
      "DOI": "10.1007/BF01535411",
      "volume": "5",
      "author": "M. Avriel",
      "year": "1971",
      "unstructured": "Avriel, M. and A. C., Williams (1971), An Extension of Geometric Programming with Applications in Engineering Optimization, Journal of Engineering Mathematics 5 (3), 187?194.",
      "journal-title": "Journal of Engineering Mathematics"
    },
    {
      "key": "CR6",
      "doi-asserted-by": "crossref",
      "first-page": "1054",
      "DOI": "10.1137/0215075",
      "volume": "15",
      "author": "E. Balas",
      "year": "1986",
      "unstructured": "Balas, E. and C. S., Yu (1986), Finding a Maximum Clique in an Arbitrary Graph, SIAM Journal on Computing 15, 1054?1068.",
      "journal-title": "SIAM Journal on Computing"
    },
    {
      "key": "CR7",
      "doi-asserted-by": "crossref",
      "first-page": "253",
      "DOI": "10.1002/nav.3800190204",
      "volume": "19",
      "author": "D. P. Baron",
      "year": "1972",
      "unstructured": "Baron, D. P. (1972), Quadratic Programming with Quadratic Constraints, Naval Research Logistics Quarterly 19, 253?260.",
      "journal-title": "Naval Research Logistics Quarterly"
    },
    {
      "key": "CR8",
      "series-title": "Technical Report",
      "volume-title": "A Numerical Comparison between Two Approaches to Nonlinear Programming Problems",
      "author": "M. C. Bartholomew-Biggs",
      "year": "1976",
      "unstructured": "Bartholomew-Biggs, M. C. (1976), A Numerical Comparison between Two Approaches to Nonlinear Programming Problems, Technical Report #77, Numerical Optimization Center, Hatfield, England."
    },
    {
      "key": "CR9",
      "doi-asserted-by": "crossref",
      "first-page": "65",
      "DOI": "10.1016/S0304-0208(08)72394-6",
      "volume-title": "Fermat Days 1985: Mathematics for Optimization",
      "author": "R. Benacer",
      "year": "1986",
      "unstructured": "Benacer, R. and T., Pham Dinh (1986), Global Maximization of a Nondefinite Quardatic Function over a Convex Polyhedron, pp. 65?76 in J.-B., Hirriart-Urruty (ed.), Fermat Days 1985: Mathematics for Optimization, Amsterdam: North-Holland."
    },
    {
      "key": "CR10",
      "volume-title": "Graphes",
      "author": "C. Berge",
      "year": "1983",
      "unstructured": "Berge, C. (1983), Graphes, 3rd ed., Paris: Gauthier-Villars.",
      "edition": "3rd ed."
    },
    {
      "key": "CR11",
      "volume-title": "Hypergraphes",
      "author": "C. Berge",
      "year": "1987",
      "unstructured": "Berge, C. (1987), Hypergraphes, Paris, Gauthier-Villars."
    },
    {
      "key": "CR12",
      "doi-asserted-by": "crossref",
      "first-page": "349",
      "DOI": "10.1007/BF01582298",
      "volume": "43",
      "author": "J. C. Bernard",
      "year": "1989",
      "unstructured": "Bernard, J. C. and J. A., Ferland (1989), Convergence of Interval-Type Algorithms for Generalized Fractional Programming, Mathematical Programming 43, 349?363.",
      "journal-title": "Mathematical Programming"
    },
    {
      "key": "CR13",
      "doi-asserted-by": "crossref",
      "first-page": "375",
      "DOI": "10.1016/0167-6377(90)90057-C",
      "volume": "9",
      "author": "R. Carraghan",
      "year": "1990",
      "unstructured": "Carraghan, R. and P. M., Pardalos (1990), An Exact Algorithm for the Maximum Clique Problem, Operations Research Letters 9, 375?382.",
      "journal-title": "Operations Research Letters"
    },
    {
      "key": "CR14",
      "unstructured": "Colville, A. R. (1986), A Comparative Study on Nonlinear Programming Codes, IBM Scientific Center Report 320-2949, New York."
    },
    {
      "key": "CR15",
      "unstructured": "Dembo, R. S. (1972), Solution of Complementary Geometric Programming Problems, M.Sc. Thesis, Technion, Haifa."
    },
    {
      "key": "CR16",
      "doi-asserted-by": "crossref",
      "first-page": "192",
      "DOI": "10.1007/BF01580667",
      "volume": "10",
      "author": "R. S. Dembo",
      "year": "1976",
      "unstructured": "Dembo, R. S. (1976), A Set of Geometric Programming Test Problems and Their Solutions, Mathematical Programming 10, 192?213.",
      "journal-title": "Mathematical Programming"
    },
    {
      "key": "CR17",
      "volume-title": "Geometric Programming: Theory and Applications",
      "author": "R. J. Duffin",
      "year": "1967",
      "unstructured": "Duffin, R. J., E. L., Peterson, and C., Zener (1967), Geometric Programming: Theory and Applications, New York: Wiley."
    },
    {
      "key": "CR18",
      "doi-asserted-by": "crossref",
      "first-page": "568",
      "DOI": "10.1137/0128046",
      "volume": "28",
      "author": "J. G. Ecker",
      "year": "1975",
      "unstructured": "Ecker, J. G. and R. D., Niemi (1975), A Dual Method for Quadratic Programs with Quadratic Constraints, SIAM Journal on Applied Mathematics 28, 568?576.",
      "journal-title": "SIAM Journal on Applied Mathematics"
    },
    {
      "key": "CR19",
      "doi-asserted-by": "crossref",
      "first-page": "637",
      "DOI": "10.1287/opre.11.4.637",
      "volume": "11",
      "author": "D. H. Evans",
      "year": "1963",
      "unstructured": "Evans, D. H. (1963), Modular Design?A Special Case in Nonlinear Programming, Operations Research 11, 637?647.",
      "journal-title": "Operations Research"
    },
    {
      "key": "CR20",
      "volume-title": "Stability, Duality and Decomposition in General Mathematical Programming",
      "author": "O. E. Flippo",
      "year": "1989",
      "unstructured": "Flippo, O. E. (1989), Stability, Duality and Decomposition in General Mathematical Programming, Rotterdam: Erasmus University Press."
    },
    {
      "issue": "10",
      "key": "CR21",
      "doi-asserted-by": "crossref",
      "first-page": "1117",
      "DOI": "10.1016/0098-1354(89)87016-4",
      "volume": "13",
      "author": "C. A. Floudas",
      "year": "1989",
      "unstructured": "Floudas, C. A., A., Aggarwal, and A. R., Ciric (1989), Global Optimum Search for Nonconvex NLP and MINLP Problems, Computers and Chemical Engineering 13 (10), 1117?1132.",
      "journal-title": "Computers and Chemical Engineering"
    },
    {
      "key": "CR22",
      "series-title": "Lecture Notes in Computer Science",
      "doi-asserted-by": "crossref",
      "DOI": "10.1007/3-540-53032-0",
      "volume-title": "A Collection of Test Problems for Constrained Global Optimization",
      "author": "C. A. Floudas",
      "year": "1990",
      "unstructured": "Floudas, C. A. and P., Pardalos (1990), A Collection of Test Problems for Constrained Global Optimization, Lecture Notes in Computer Science, 455, Berlin: Springer-Verlag."
    },
    {
      "issue": "12",
      "key": "CR23",
      "doi-asserted-by": "crossref",
      "first-page": "1397",
      "DOI": "10.1016/0098-1354(90)80020-C",
      "volume": "14",
      "author": "C. A. Floudas",
      "year": "1990",
      "unstructured": "Floudas, C. A. and V., Visweswaran (1990), A Global Optimization Algorithm (GOP) for Certain Classes of Nonconvex NLPs?I. Theory, Computers and Chemical Engineering 14 (12), 1397?1417.",
      "journal-title": "Computers and Chemical Engineering"
    },
    {
      "issue": "5",
      "key": "CR24",
      "doi-asserted-by": "crossref",
      "first-page": "437",
      "DOI": "10.1016/0305-0548(90)90048-C",
      "volume": "17",
      "author": "C. Friden",
      "year": "1990",
      "unstructured": "Friden, C., A., Hertz, and D.de, Werra (1990), Tabaris: An Exact Algorithm Based on Tabu Search for Finding a Maximum Independent Set in a Graph, Computers and Operations Research 17 (5), 437?445.",
      "journal-title": "Computers and Operations Research"
    },
    {
      "key": "CR25",
      "doi-asserted-by": "crossref",
      "first-page": "237",
      "DOI": "10.1016/0304-3975(76)90059-1",
      "volume": "1",
      "author": "M. R. Garey",
      "year": "1976",
      "unstructured": "Garey, M. R., D. S., Johnson, and L., Stockmeyer (1976), Some Simplified NP-Complete Graph Problems, Theoretical Computer Science 1, 237?267.",
      "journal-title": "Theoretical Computer Science"
    },
    {
      "key": "CR26",
      "doi-asserted-by": "crossref",
      "first-page": "237",
      "DOI": "10.1007/BF00934810",
      "volume": "10",
      "author": "A. M. Geoffrion",
      "year": "1972",
      "unstructured": "Geoffrion, A. M. (1972), Generalized Benders Decomposition, Journal of Optimization Theory and Its Applications 10, 237?260.",
      "journal-title": "Journal of Optimization Theory and Its Applications"
    },
    {
      "key": "CR27",
      "doi-asserted-by": "crossref",
      "first-page": "982",
      "DOI": "10.1287/opre.27.5.982",
      "volume": "27",
      "author": "W. Gochet",
      "year": "1979",
      "unstructured": "Gochet, W. and Y., Smeers (1979), A Branch and Bound Method for Reversed Geometric Programming, Operations Research 27, 982?996.",
      "journal-title": "Operations Research"
    },
    {
      "key": "CR28",
      "series-title": "Lecture Notes in Economics and Mathematical Systems",
      "doi-asserted-by": "crossref",
      "DOI": "10.1007/978-3-642-48320-2",
      "volume-title": "Test Examples for Nonlinear Programming Codes",
      "author": "W. Hock",
      "year": "1981",
      "unstructured": "Hock, W. and K., Schittkowski (1981), Test Examples for Nonlinear Programming Codes, Lecture Notes in Economics and Mathematical Systems #187, Berlin: Springer-Verlag."
    },
    {
      "key": "CR29",
      "doi-asserted-by": "crossref",
      "DOI": "10.1007/978-3-662-02598-7",
      "volume-title": "Global Optimization, Deterministic Approaches",
      "author": "R. Horst",
      "year": "1990",
      "unstructured": "Horst, R. and H., Tuy (1990), Global Optimization, Deterministic Approaches, Berlin: Springer-Verlag."
    },
    {
      "key": "CR30",
      "doi-asserted-by": "crossref",
      "first-page": "117",
      "DOI": "10.1007/BF01580380",
      "volume": "11",
      "author": "H. Konno",
      "year": "1976",
      "unstructured": "Konno, H. (1976), Maximizing a Convex Quadratic Function Subject to Linear Constraints Mathematical Programming 11, 117?127.",
      "journal-title": "Mathematical Programming"
    },
    {
      "key": "CR31",
      "unstructured": "Konno, H. and T. Kuno (1989), Linear Multiplicative Programming, Preprint IHSS 89-13, Tokyo Institute of Technology."
    },
    {
      "key": "CR32",
      "doi-asserted-by": "crossref",
      "first-page": "516",
      "DOI": "10.1287/opre.27.3.516",
      "volume": "27",
      "author": "P. F. Kough",
      "year": "1979",
      "unstructured": "Kough, P. F. (1979), The Indefinite Quadratic Programming Problem, Operations Research 27, 516?533.",
      "journal-title": "Operations Research"
    },
    {
      "key": "CR33",
      "doi-asserted-by": "crossref",
      "first-page": "188",
      "DOI": "10.1007/BF01580583",
      "volume": "34",
      "author": "R. H. Mladineo",
      "year": "1986",
      "unstructured": "Mladineo, R. H. (1986), An Algorithm for Finding the Global Maximum of a Multimodal, Multivariate Function, Mathematical Programming 34, 188?200.",
      "journal-title": "Mathematical Programming"
    },
    {
      "key": "CR34",
      "doi-asserted-by": "crossref",
      "first-page": "281",
      "DOI": "10.1007/BF02239972",
      "volume": "39",
      "author": "P. M. Pardalos",
      "year": "1987",
      "unstructured": "Pardalos, P. M., J. H., Glick, and J. B., Rosen (1987), Global Minimization of Indefinite Quadratic Problems, Computing 39, 281?291.",
      "journal-title": "Computing"
    },
    {
      "issue": "3",
      "key": "CR35",
      "doi-asserted-by": "crossref",
      "first-page": "367",
      "DOI": "10.1137/1028106",
      "volume": "28",
      "author": "P. M. Pardalos",
      "year": "1986",
      "unstructured": "Pardalos, P. M. and J. B., Rosen (1986), Methods for Global Concave Minimization: A Bibliographic Survey, SIAM Review 28 (3), 367?379.",
      "journal-title": "SIAM Review"
    },
    {
      "key": "CR36",
      "series-title": "Lecture Notes in Computer Science",
      "doi-asserted-by": "crossref",
      "DOI": "10.1007/BFb0000035",
      "volume-title": "Constrained Global Optimization: Algorithms and Applications",
      "author": "P. M. Pardalos",
      "year": "1987",
      "unstructured": "Pardalos, P. M. and J. B., Rosen (1987), Constrained Global Optimization: Algorithms and Applications, Lecture Notes in Computer Science #268, Berlin: Springer Verlag."
    },
    {
      "key": "CR37",
      "first-page": "97",
      "volume": "87",
      "author": "T. Pham Dinh",
      "year": "1989",
      "unstructured": "Pham Dinh, T. and S.El, Bernoussi (1989), Numerical Methods for Solving a Class of Global Nonconvex Optimization Problems, International Series of Numerical Mathematics 87, 97?132.",
      "journal-title": "International Series of Numerical Mathematics"
    },
    {
      "key": "CR38",
      "first-page": "105",
      "volume": "26",
      "author": "H. Phan",
      "year": "1982",
      "unstructured": "Phan, H. (1982), Quadratically Constrained Quadratic Programming: Some Applications and a Method of Solution, Zeitschrift f\u00fcr Operations Research 26, 105?119.",
      "journal-title": "Zeitschrift f\u00fcr Operations Research"
    },
    {
      "key": "CR39",
      "doi-asserted-by": "crossref",
      "first-page": "499",
      "DOI": "10.1002/1520-6750(199008)37:4<499::AID-NAV3220370405>3.0.CO;2-9",
      "volume": "37",
      "author": "A. T. Phillips",
      "year": "1990",
      "unstructured": "Phillips, A. T. and J. B., Rosen, (1990), Guaranteed ?-Approximate Solution to Indefinite Global Optimization, Naval Research Logistics 37, 499?514.",
      "journal-title": "Naval Research Logistics"
    },
    {
      "key": "CR40",
      "doi-asserted-by": "crossref",
      "first-page": "680",
      "DOI": "10.1287/opre.17.4.680",
      "volume": "17",
      "author": "M. Ragavachari",
      "year": "1989",
      "unstructured": "Ragavachari, M. (1989), On Connections between Zero-One Integer Programming and Concave Programming under Linear Constraints, Operations Research 17, 680?684.",
      "journal-title": "Operations Research"
    },
    {
      "key": "CR41",
      "doi-asserted-by": "crossref",
      "first-page": "76",
      "DOI": "10.1287/mnsc.22.1.76",
      "volume": "22",
      "author": "G. R. Reeves",
      "year": "1975",
      "unstructured": "Reeves, G. R. (1975), Global Minimization in Nonconvex All-Quadratic Programming, Management Science 22, 76?86.",
      "journal-title": "Management Science"
    },
    {
      "key": "CR42",
      "unstructured": "Sherali, H. and A. Alameddine (1990), A New Reformulation-Linearization Technique for Bilinear Programming Problems, Research Report, Department of Industrial and Systems Engineering, Virginia Polytechnic Institute."
    },
    {
      "key": "CR43",
      "doi-asserted-by": "crossref",
      "first-page": "285",
      "DOI": "10.1007/BF00933339",
      "volume": "15",
      "author": "G. Stephanopoulos",
      "year": "1975",
      "unstructured": "Stephanopoulos, G. and A. W., Westerberg (1975), The Use of Hestenes' Method of Multipliers to Resolve Dual Gaps in Engineering System Optimization, Journal of Optimization Theory and Applications 15, 285?309.",
      "journal-title": "Journal of Optimization Theory and Applications"
    },
    {
      "key": "CR44",
      "doi-asserted-by": "crossref",
      "first-page": "49",
      "DOI": "10.1080/03052158708941036",
      "volume": "11",
      "author": "L. M. C. Sim\u00f5es",
      "year": "1987",
      "unstructured": "Sim\u00f5es, L. M. C. (1987), Search for the Global Optimum of Least Volume Trusses, Engineering Optimization 11, 49?67.",
      "journal-title": "Engineering Optimization"
    },
    {
      "key": "CR45",
      "unstructured": "Thoai, N. V. (1990), Application of Decomposition Techniques in Global Optimization to the Convex Multiplicative Programming Problem, Paper presented at the Second Workshop on Global Optimization, Sopron, Hungary."
    },
    {
      "key": "CR46",
      "first-page": "137",
      "volume-title": "Fermat Days 1985: Mathematics for Optimization",
      "author": "H. Tuy",
      "year": "1986",
      "unstructured": "Tuy, H. (1986), A General Deterministic Approach to Global Optimization via d.-c. Programming, pp. 137?162, in J. B., Hirriart-Urruty (ed.), Fermat Days 1985: Mathematics for Optimization, Amsterdam: North-Holland."
    },
    {
      "issue": "12",
      "key": "CR47",
      "doi-asserted-by": "crossref",
      "first-page": "1419",
      "DOI": "10.1016/0098-1354(90)80021-3",
      "volume": "14",
      "author": "V. Visweswaran",
      "year": "1990",
      "unstructured": "Visweswaran, V. and C. A., Floudas (1990), A Global Optimization Algorithm (GOP) for Certain Classes of Nonconvex NLPs?II. Application of Theory and Test Problems, Computers and Chemical Engineering 14 (12), 1419?1434.",
      "journal-title": "Computers and Chemical Engineering"
    },
    {
      "key": "CR48",
      "doi-asserted-by": "crossref",
      "first-page": "244",
      "DOI": "10.1007/BFb0120932",
      "volume": "14",
      "author": "L. A. Wolsey",
      "year": "1981",
      "unstructured": "Wolsey, L. A. (1981), A Resource Decomposition Algorithm for General Mathematical Programs, Mathematical Programming Study 14, 244?257.",
      "journal-title": "Mathematical Programming Study"
    }
  ],
  "container-title": "Journal of Global Optimization",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "http://link.springer.com/content/pdf/10.1007/BF00121301.pdf",
      "content-type": "application/pdf",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "http://link.springer.com/article/10.1007/BF00121301/fulltext.html",
      "content-type": "text/html",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "http://link.springer.com/content/pdf/10.1007/BF00121301",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2023,
        4,
        29
      ]
    ],
    "date-time": "2023-04-29T22:46:11Z",
    "timestamp": 1682808371000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "http://link.springer.com/10.1007/BF00121301"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        1992
      ]
    ]
  },
  "references-count": 48,
  "journal-issue": {
    "issue": "1",
    "published-print": {
      "date-parts": [
        [
          1992
        ]
      ]
    }
  },
  "alternative-id": [
    "BF00121301"
  ],
  "URL": "http://dx.doi.org/10.1007/BF00121301",
  "relation": {},
  "ISSN": [
    "0925-5001",
    "1573-2916"
  ],
  "subject": [],
  "container-title-short": "J Glob Optim",
  "published": {
    "date-parts": [
      [
        1992
      ]
    ]
  }
}