{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T01:59:34Z","timestamp":1778291974798,"version":"3.51.4"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2007,2,21]],"date-time":"2007-02-21T00:00:00Z","timestamp":1172016000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2007,10,9]]},"DOI":"10.1007\/s10898-007-9141-5","type":"journal-article","created":{"date-parts":[[2007,2,20]],"date-time":"2007-02-20T11:47:00Z","timestamp":1171972020000},"page":"347-363","source":"Crossref","is-referenced-by-count":20,"title":["Globally optimal solutions of max\u2013min systems"],"prefix":"10.1007","volume":"39","author":[{"given":"Yuegang","family":"Tao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guo-Ping","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wende","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,2,21]]},"reference":[{"issue":"3","key":"9141_CR1","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/S0893-9659(98)00179-7","volume":"12","author":"M.Y. Andramonov","year":"1999","unstructured":"Andramonov M.Y., Rubinov A.M. and Glover B.M. (1999). Cutting angle method in global optimization. Appl. Math. Lett. 12(3): 95\u2013100","journal-title":"Appl. Math. Lett."},{"key":"9141_CR2","volume-title":"Synchronization and Linearity Wiley Series in Probability and Mathematical Statistics","author":"F. Baccelli","year":"1992","unstructured":"Baccelli F., Cohen G., Olsder G.J. and Quadrat J.-P. (1992). Synchronization and Linearity Wiley Series in Probability and Mathematical Statistics. Wiley, New York"},{"key":"9141_CR3","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511662508.011","volume-title":"Ergodic theorem for stochastic operators and discrete event networks","author":"F. Baccelli","year":"1998","unstructured":"Baccelli F. and Mairesse J. (1998). Ergodic theorem for stochastic operators and discrete event networks. In: Gunawardena, J. (ed) Idempotency. Cambridge University Press, Cambridge"},{"issue":"2, 3","key":"9141_CR4","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1023\/A:1024858200805","volume":"27","author":"A.M. Bagirov","year":"2003","unstructured":"Bagirov A.M. and Rubinov A.M. (2003). Cutting angle method and a local search. J. Glob. Optim. 27(2, 3): 193\u2013213","journal-title":"J. Glob. Optim."},{"issue":"2","key":"9141_CR5","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1023\/A:1020256900863","volume":"24","author":"L. Batten","year":"2002","unstructured":"Batten L. and Beliakov G. (2002). Fast algorithm for the cutting angle method of global optimization. J. Glob. Optim. 24(2): 149\u2013161","journal-title":"J. Glob. Optim."},{"key":"9141_CR6","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1016\/0377-2217(90)90419-C","volume":"48","author":"F. Beaumont","year":"1990","unstructured":"Beaumont F. (1990). Algorithm for disjunctive programming problems. Eur. J. Oper. Res. 48: 362\u2013371","journal-title":"Eur. J. Oper. Res."},{"key":"9141_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-4070-7","volume-title":"Introduction to Discrete Event Systems","author":"C.G. Cassandras","year":"1999","unstructured":"Cassandras C.G. and Lafortune S. (1999). Introduction to Discrete Event Systems. Kluwer Academic Publishers, Boston"},{"key":"9141_CR8","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1109\/43.775628","volume":"18","author":"S. Chakraborty","year":"1999","unstructured":"Chakraborty S., Yun K.Y. and Dill D.L. (1999). Timing analysis of asynchronous systems using time separation of events. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 18: 1061\u20131076","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"issue":"4","key":"9141_CR9","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1080\/026811199281967","volume":"14","author":"J. Cochet-Terransson","year":"1999","unstructured":"Cochet-Terransson J., Gaubert S. and Gunawardena J. (1999). A constructive fixed point theorem for min-max functions. Dyn. Stability Syst. 14(4): 407\u2013433","journal-title":"Dyn. Stability Syst."},{"key":"9141_CR10","doi-asserted-by":"crossref","unstructured":"Cohen G., Moller P., Quadrat J.-P., Viot M.: Linear system theory for discrete event systems. In: Proceedings of the 23-rd Conference on Decision and Control, pp.539\u2013544 (1984)","DOI":"10.1109\/CDC.1984.272058"},{"issue":"1","key":"9141_CR11","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1109\/5.21069","volume":"77","author":"G. Cohen","year":"1989","unstructured":"Cohen G., Moller P., Quadrat J.-P. and Viot M. (1989). Algebraic tools for the performance evaluation of discrete event systems. Proc. IEEE 77(1): 39\u201358","journal-title":"Proc. IEEE"},{"key":"9141_CR12","volume-title":"Minimax Algebra. Volume 166 of Lecture Notes in Economics and Mathematical Systems","author":"R.A. Cuninghame-Green","year":"1979","unstructured":"Cuninghame-Green R.A. (1979). Minimax Algebra. Volume 166 of Lecture Notes in Economics and Mathematical Systems. Springer, Berlin Heidelberg New York"},{"issue":"2","key":"9141_CR13","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/0167-6911(94)00062-Z","volume":"25","author":"B. De Schutter","year":"1995a","unstructured":"De Schutter B. and De Moor B. (1995a). Minimal realization in the max algebra is an extended linear complementarity problem. Syst. Control Lett. 25(2): 103\u2013111","journal-title":"Syst. Control Lett."},{"issue":"3","key":"9141_CR14","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/BF01590958","volume":"71","author":"B. De Schutter","year":"1995b","unstructured":"De Schutter B. and De Moor B. (1995b). The extended linear complementarity problem. Math.~Program. 71(3): 289\u2013325","journal-title":"Math. Program."},{"issue":"4","key":"9141_CR15","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/S0167-6377(02)00159-1","volume":"30","author":"B. De Schutter","year":"2002","unstructured":"De Schutter B., Heemels W.P.M.H. and Bemporad A. (2002). On the equivalence of linear complementarity problems. Oper. Res. Lett. 30(4): 211\u2013222","journal-title":"Oper. Res. Lett."},{"key":"9141_CR16","volume-title":"Minimax and Applications","year":"1995","unstructured":"Du D. and Pardalos P.M. (eds) (1995). Minimax and Applications. Kluwer Academic Publishers, Dordrecht"},{"key":"9141_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-5795-8","volume-title":"Mathematical Theory of Optimization","author":"D. Du","year":"2001","unstructured":"Du D., Pardalos P.M. and Wu W. (2001). Mathematical Theory of Optimization. Kluwer Academic Publishers, Dordrecht"},{"key":"9141_CR18","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1137\/S036301299528534X","volume":"36","author":"S. Gaubert","year":"1998","unstructured":"Gaubert S., Butkovic P. and Cuninghame-Green R.A. (1998). Minimal (max,+) realization of convex sequences. SIAM J. Control Optim. 36: 137\u2013147","journal-title":"SIAM J. Control Optim."},{"key":"9141_CR19","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/S0764-4442(97)82710-3","volume":"326","author":"S. Gaubert","year":"1998a","unstructured":"Gaubert S. and Gunawardena J. (1998a). The duality theorem for min-max functions. C. R. Acad. Sci. 326: 43\u201348","journal-title":"C. R. Acad. Sci."},{"key":"9141_CR20","unstructured":"Gaubert, S., Gunawardena, J.: A non-linear hierarchy for discrete event systems. In: Proceedings of the Fourth Workshop on Discrete Event Systems, Cagliari, Italy (1998b)"},{"key":"9141_CR21","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1023\/A:1025154322278","volume":"26","author":"I.E. Grossmann","year":"2003","unstructured":"Grossmann I.E. and Lee S. (2003). Generalized disjunctive programming: non-linear convex hull relaxation and algorithms. Comput. Optim. Appl. 26: 83\u2013100","journal-title":"Comput. Optim. Appl."},{"key":"9141_CR22","unstructured":"Gunawardena, J.: Periodic behaviour in timed systems with causality. Part I: systems of dimension 1 and 2, Technical Report STAN-CS-93-1462, Department of Computer Science, Stanford University (1993a)"},{"key":"9141_CR23","unstructured":"Gunawardena, J.: Timing analysis of digital circuits and the theory of min-max functions. In: Proceedings of the TAU 93, ACM International Workshop on Timing Lssues in the Specification and Synthesis of Digital Systems (1993b)"},{"issue":"3","key":"9141_CR24","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/BF01440235","volume":"4","author":"J. Gunawardena","year":"1994a","unstructured":"Gunawardena J. (1994a). Min-max functions. Discrete Event Dyn. Syst. 4(3): 377\u2013406","journal-title":"Discrete Event Dyn. Syst."},{"key":"9141_CR25","doi-asserted-by":"crossref","unstructured":"Gunawardena, J.: Cycle times and fixed points of min-max functions. In: Proceedings of the 11th International Conference on Analysis and Optimization of Systems, LNCIS 199, pp. 266\u2013272. Springer, Berlin Heidelberg New York (1994b)","DOI":"10.1007\/BFb0033556"},{"key":"9141_CR26","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-0015-5","volume-title":"Introduction to Global Optimization-Second Edition","author":"R. Horst","year":"2000","unstructured":"Horst R., Pardalos P.M. and Thoai N.V. (2000). Introduction to Global Optimization-Second Edition. Kluwer Academic Publishers, Dordrecht"},{"key":"9141_CR27","doi-asserted-by":"crossref","first-page":"1306","DOI":"10.1109\/12.475126","volume":"44","author":"H. Hulgaard","year":"1995","unstructured":"Hulgaard H., Burns S.M., Amon T. and Borriello G. (1995). An algorithm for exact bounds on the time separation of events in concurrent systems. IEEE Trans. Comput. 44: 1306\u20131317","journal-title":"IEEE Trans. Comput."},{"issue":"9,10","key":"9141_CR28","doi-asserted-by":"crossref","first-page":"2125","DOI":"10.1016\/S0098-1354(00)00581-0","volume":"24","author":"S. Lee","year":"2000","unstructured":"Lee S. and Grossmann I. (2000). New algorithms for non-linear generalized disjunctive programming. Comput. Chem. Eng. 24(9,10): 2125\u20132141","journal-title":"Comput. Chem. Eng."},{"key":"9141_CR29","doi-asserted-by":"crossref","first-page":"1675","DOI":"10.1016\/S0098-1354(01)00732-3","volume":"25","author":"S. Lee","year":"2001","unstructured":"Lee S. and Grossmann I. (2001). A global optimization algorithm for non-convex generalized disjunctive programming and applications to process systems. Comput. Chem. Eng. 25: 1675\u20131697","journal-title":"Comput. Chem. Eng."},{"key":"9141_CR30","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/BF01805562","volume":"1","author":"G.J. Olsder","year":"1991","unstructured":"Olsder G.J. (1991). Eigenvalues of dynamic max\u2013min systems. Discrete Event Dyn. Syst. 1: 177\u2013207","journal-title":"Discrete Event Dyn. Syst."},{"key":"9141_CR31","volume-title":"Analysis of min-max systems","author":"G.J. Olsder","year":"1993","unstructured":"Olsder G.J. (1993). Analysis of min-max systems. Rapports de Recherche 1904, INRIA"},{"key":"9141_CR32","doi-asserted-by":"crossref","DOI":"10.1142\/4856","volume-title":"Combinatorial and Global Optimization","author":"P.M. Pardalos","year":"2002","unstructured":"Pardalos P.M., Migdalas A. and Burkard R. (2002). Combinatorial and Global Optimization. World Scientific Publishing Company, Singapore"},{"issue":"3","key":"9141_CR33","first-page":"575","volume":"31","author":"D. Ralph","year":"2002","unstructured":"Ralph D. (2002). A stable homotopy approach to horizontal linear complementarity problems. Control Cybern. 31(3): 575\u2013600","journal-title":"Control Cybern."},{"key":"9141_CR34","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3200-9","volume-title":"Abstract Convexity and Global Optimization","author":"A.M. Rubinov","year":"2000","unstructured":"Rubinov A.M. (2000). Abstract Convexity and Global Optimization. Kluwer Academic Publishers, Boston"},{"key":"9141_CR35","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1109\/43.124419","volume":"3","author":"K.A. Sakallan","year":"1992","unstructured":"Sakallan K.A., Mudge T.N. and Olukotun O.A. (1992). Analysis and design of latchcontrolled synchronous digital circuits. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 3: 322\u2013333","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"9141_CR36","doi-asserted-by":"crossref","unstructured":"Szymanski T., Shenoy N.: Verifying clock schedules. In: Digest of Technical Paper of the IEEE International Conference on Computer Aided Design of Integrated Circuit, pp. 124\u2013131. IEEE Computer Society (1992)","DOI":"10.1109\/ICCAD.1992.279387"},{"key":"9141_CR37","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/S0304-3975(02)00229-3","volume":"293","author":"J. Woude van der","year":"2003","unstructured":"van der Woude J. and Subiono (2003). Conditions for structural existence of an eigenvalue of bipartite (min, max, +)-System. Theor. Comput. Sci. 293: 13\u201324","journal-title":"Theor. Comput. Sci."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-007-9141-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-007-9141-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-007-9141-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T12:12:08Z","timestamp":1559304728000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-007-9141-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,2,21]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,10,9]]}},"alternative-id":["9141"],"URL":"https:\/\/doi.org\/10.1007\/s10898-007-9141-5","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,2,21]]}}}