Reference Entry10.1002/9780470400531.EORMS1008
Deterministic Global Optimization
Panos M. Pardalos,Qipeng P. Zheng,Ashwin Arulselvan +2 more
- 15 Feb 2011
4
TL;DR: An appraisal of the existing state of affairs in global optimization is made and the theoretical and algorithmic advances made in the past decades in the area of global optimization are discussed.
read more
Abstract: Global optimization has a wide range of applications, including chemistry, engineering, biology, economics, and physics. It includes a broad range of optimization problems, where both continuous and discrete variables are involved. Unlike many optimization methods that find locally optimal solutions, global optimization methods guarantee a globally optimal solution that is intrinsically difficult to find as there might exists multiple local optima. In this survey article, we make an appraisal of the existing state of affairs in global optimization. We discuss the theoretical and algorithmic advances made in the past decades in the area of global optimization.
Keywords:
global optimization;
deterministic methods;
Lipschitz optimization;
DC optimization;
quadratic programming;
concave minimization;
linear complementary problems;
discrete optimization
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Book
Optimization in Practice with MATLAB®: For Engineering Students and Professionals
Achille Messac
- 23 Mar 2015
TL;DR: This chapter discusses MATLAB(R) as a computational tool, linear and nonlinear programming, and more advanced Topics in Optimization, including Discrete optimization.
136
Joint Delay and Cost Optimization of In-Route Charging for On-Demand Electric Vehicles
Mustafa Ammous,Syrine Belakaria,Sameh Sorour,Ahmed Abdel-Rahim +3 more
- 01 Mar 2020
TL;DR: By modeling the routing problem between multiple MoD-EV stations as a multi-server queuing system, the joint problem of minimizing the average trip time for all customers and the average cost of charging is formulated as a dual-objective convex optimization problem.
31
Optimal Local and In-Route Charging Management of Electric Mobility-on-Demand Systems
Mustafa Ammous,Syrine Belakaria,Sameh Sorour,Ahmed Abdel-Rahim +3 more
- 01 Aug 2018
TL;DR: A routing strategy that aims to decrease charging delays for the customers by sending the customers to different charging stations either at the pick-up location or nearby charging stations to minimize their average total trip time while respecting the charging constraints and avoid roads congestion is proposed.
4
On-the-Fly Control of Unknown Nonlinear Systems With Sublinear Regret
TL;DR: In this article , a data-driven, constrained control of unknown nonlinear dynamics from a single ongoing and finite-horizon trajectory is studied, where the evolution of the dynamics and the first-order information of the cost are provided only for the executed control action.
2
References
•Book
Handbook Of Metaheuristics
Fred Glover,Gary A. Kochenberger +1 more
- 01 Jan 2003
TL;DR: This book discusses Metaheuristic Class Libraries, Hyper-Heuristics, and Artificial Neural Networks for Combinatorial Optimization, which are concerned withMetaheuristic Algorithms and their applications in Search Technology.
•Book
Modern heuristic techniques for combinatorial problems
Colin R. Reeves
- 01 Jan 1993
TL;DR: In this paper, the Lagrangian relaxation and dual ascent tree search were used to solve the graph bisection problem and the graph partition problem, and the traveling salesman problem scheduling problems.
2.9K
•Book
Interval methods for systems of equations
Arnold Neumaier
- 01 Jan 1990
TL;DR: In this paper, the authors describe the basic properties of interval arithmetic and the solution of square linear systems of equations, and the Hull computation of nonlinear systems of equation 6, 7, 8.
2.3K
Finite-Dimensional Variational Inequalities and Complementarity Problems
Francisco Facchinei,Jong-Shi Pang +1 more
- 01 Jan 2004
2.1K
Handbook of global optimization
Reiner Horst,Panos M. Pardalos,H. Edwin Romeijn +2 more
- 01 Jan 1995
TL;DR: This paper presents algorithms for global optimization of mixed-integer nonlinear programs using the Reformulation-Linearization/Convexification Technique (RLT) and an introduction to dynamical search.
Related Papers (5)
Yury Evtushenko,Mikhail Posypkin +1 more
- 01 Jan 2012
Yu. G. Evtushenko,M. A. Potapov +1 more
- 01 Jan 1994