Global optimization is concerned with the characterization and computation of global minima or maxima of nonlinear functions. Such problems are widespread in mathematical modeling of real world systems for a very broad range of applications. The applications include economies of scale, fixed charges, allocation and location problems, quadratic assignment and a number of other combinatorial optimization problems. More recently it has been shown that certain aspects of VLSI chip design and database problems can be formulated as constrained global optimization problems with a quadratic objective…mehr
Global optimization is concerned with the characterization and computation of global minima or maxima of nonlinear functions. Such problems are widespread in mathematical modeling of real world systems for a very broad range of applications. The applications include economies of scale, fixed charges, allocation and location problems, quadratic assignment and a number of other combinatorial optimization problems. More recently it has been shown that certain aspects of VLSI chip design and database problems can be formulated as constrained global optimization problems with a quadratic objective function. Although standard nonlinear programming algorithms will usually obtain a local minimum to the problem , such a local minimum will only be global when certain conditions are satisfied (such as f and K being convex).
Xiucui Guan obtained her Ph.D. at City University of Hong Kong on 2005 majoring in combinatorial optimization. After graduation, she worked as a lecturer from May 2005 to April 2007 and an associate professor from May 2007 to April 2018 at School of Mathematics, Southeast University, China. She has been employed as a professor of School of Mathematics since May 2018. I had visited Prof. Panos M. Pardalos at Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida for one year since February 2013. Her research interest includes discrete optimization, inverse combinatorial optimization, linear programming, algorithm design and analysis, etc. She has published more than 40 papers on combinatorial optimization, including more than 20 SCI indexed papers. I have been supported by 6 projects and 3 of them were supported by National Natural Science Foundation of China. I have cultivated 17 graduate students to obtain their masters’ degree at Mathematics and 3 Ph.D. students. I mainly study on Inverse Combinatorial Optimization Problems (ICOP) including inverse linear programming problems, inverse minimum/max+sum spanning tree problems, inverse center/median location problems, shortest path improvement/interdiction problems, etc. We built mathematical models for these ICOPs, analyzed their properties and designed efficient algorithms to solve them. There are many applications of ICOPs in the field of transportation networks, communication networks, geophysical sciences, electricity markets, medical decision-making areas, etc. Researches on the ICOPs can help solve their corresponding problems in applications.
Inhaltsangabe
Convex sets and functions.- Optimality conditions in nonlinear programming.- Combinatorial optimization problems that can be formulated as nonconvex quadratic problems.- Enumerative methods in nonconvex programming.- Cutting plane methods.- Branch and bound methods.- Bilinear programming methods for nonconvex quadratic problems.- Large scale problems.- Global minimization of indefinite quadratic problems.- Test problems for global nonconvex quadratic programming algorithms.
Convex sets and functions.- Optimality conditions in nonlinear programming.- Combinatorial optimization problems that can be formulated as nonconvex quadratic problems.- Enumerative methods in nonconvex programming.- Cutting plane methods.- Branch and bound methods.- Bilinear programming methods for nonconvex quadratic problems.- Large scale problems.- Global minimization of indefinite quadratic problems.- Test problems for global nonconvex quadratic programming algorithms.
Es gelten unsere Allgemeinen Geschäftsbedingungen: www.buecher.de/agb
Impressum
www.buecher.de ist ein Internetauftritt der buecher.de internetstores GmbH
Geschäftsführung: Monica Sawhney | Roland Kölbl | Günter Hilger
Sitz der Gesellschaft: Batheyer Straße 115 - 117, 58099 Hagen
Postanschrift: Bürgermeister-Wegele-Str. 12, 86167 Augsburg
Amtsgericht Hagen HRB 13257
Steuernummer: 321/5800/1497
USt-IdNr: DE450055826