Globally optimal solutions of max-min systems

DOI10.1007/s10898-007-9141-5zbMath1149.90181OpenAlexW2084373675MaRDI QIDQ2426673

Wende Chen, Yuegang Tao, Guo Ping Liu

Publication date: 23 April 2008

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-007-9141-5

zbMATH Keywords

Global optimizationHigh matrixMax-min systemOptimal max-only projection set

Mathematics Subject Classification ID

Minimax problems in mathematical programming (90C47) Nonconvex programming, global optimization (90C26)

Related Items

Strong solvability of interval max-plus systems and applications to optimal control, Max-plus matrix method and cycle time assignability and feedback stabilizability for min-max-plus systems, Interval strong solutions of interval systems of max-plus linear equations, Karnaugh maps of logical systems and applications in digital circuit design, Approximately global optimal control for max-plus linear systems and its application on load distribution, Anticipating synchronization through optimal feedback control, Generalized projections onto convex sets, Global optimization for max-plus linear systems and applications in distributed systems

Uses Software

• UMDES

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Minimal realization in the max algebra is an extended linear complementarity problem
• An algorithm for disjunctive programs
• Eigenvalues of dynamic max-min systems
• Minimax algebra
• Min-max functions
• Cutting angle method and a local search
• Generalized convex disjunctive programming: Nonlinear convex hull relaxation
• Cutting angle methods in global optimization
• Fast algorithm for the cutting angle method of global optimization
• On the equivalence of linear complementarity problems
• Conditions for the structural existence of an eigenvalue of a bipartite \((\min,\max,+)\)-system.
• Minimax and applications
• The extended linear complementarity problem
• The duality theorem for min-max functions
• Minimal (max,+) Realization of Convex Sequences
• An algorithm for exact bounds on the time separation of events in concurrent systems
• Analyse de systèmes min-max
• A constructive fixed point theorem for min-max functions
• Introduction to global optimization.
• Mathematical theory of optimization
• Abstract convexity and global optimization