Research in Optimization and Equilibria
Main Research Thrusts: Professor Jong-Shi Pang
pGlobal optimization of complementary convex programs
nA complementary convex program (CCP) is a very challenging constrained optimization problem which is almost a convex program except for a special disjunctive constraint.  A major source of a CCP occurs in bi-level or inverse convex programming that includes the problem of parameter identification in convex minimization.  Our research focuses on the development of efficient algorithms to compute a globally optimal solution to a CCP if it exists and to provide a certificate otherwise.  Hierarchical decision making and cross validation in data mining are two areas where the methodology is being applied.
n
pComputation of engineering and economic equilibria
nEquilibrium is a pervasive phenomenon in engineering and economics.  The fundamental economic principle of supply balancing demand is a simple example of a market system in equilibrium.  The resolution of conflicts among multiple agents with selfish objectives requires the notion of an equilibrium of a game.  Our research focuses on the modeling, computation, and analysis of equilibrium problems arising from complex engineering and economics systems such as, electricity markets, communication networks, supply chains, oligopolistic production systems, and transportation.
n        
n