Search Results - Approximation methods and heuristics in mathematical programming

The ordered k-median problem: surrogate models and approximation algorithms by Aouad, Ali, Segev, Danny

“…) in the ordered list of all coverage distances. While antecedent literature has focused on mathematical properties of ordered median functions, integer programming methods, various heuristics, and special…”
Get full text

Model-Free Dual Heuristic Dynamic Programming by Zhen Ni, Haibo He, Xiangnan Zhong, Prokhorov, Danil V.

“…Model-based dual heuristic dynamic programming (MB-DHP) is a popular approach in approximating optimal solutions in control problems…”
Get full text

Unequal-area capability-based facility layout design problem with a heuristic decomposition-based iterative mathematical programming approach by Subulan, Kemal, Varol, Bilge, Baykasoğlu, Adil

“…,•A novel mixed-integer non-linear programming (MINLP) model is developed,•Heuristic decomposition-based iterative mathematical programming method is proposed…”
Get full text

A Theoretical Foundation of Goal Representation Heuristic Dynamic Programming by Zhong, Xiangnan, Ni, Zhen, He, Haibo

“…Goal representation heuristic dynamic programming (GrHDP) control design has been developed in recent years…”
Get full text

Fast Heuristics for Transmission-Line Switching by Fuller, J. D., Ramasra, R., Cha, A.

“… it. This paper proposes two heuristics which rely on a line-ranking parameter that is based on the optimal solution to the ordinary dc optimal power flow problem, a linear program (LP…”
Get full text

Accuracies of Optimal Transmission Switching Heuristics Based on DCOPF and ACOPF by Soroush, Milad, Fuller, J. David

“… Because of excessive computation times for large, real systems, the MIP model has been followed by some heuristics, also based on the DCOPF, to obtain near-optimal solutions quickly…”
Get full text

Electric Vehicle Routing Problem with Simultaneous Pickup and Delivery: Mathematical Modeling and Adaptive Large Neighborhood Search Heuristic Method by Xu, Wei, Zhang, Chenghao, Cheng, Ming, Huang, Yucheng

“…Electric vehicles (EVs) are a promising option to reduce air pollution and shipping costs, especially in urban areas. To provide scientific guidance for the…”
Get full text

How Recent History Affects Perception: The Normative Approach and Its Heuristic Approximation by Raviv, Ofri, Ahissar, Merav, Loewenstein, Yonatan

“…There is accumulating evidence that prior knowledge about expectations plays an important role in perception. The Bayesian framework is the standard…”
Get full text

Finite-Approximation-Error-Based Optimal Control Approach for Discrete-Time Nonlinear Systems by Liu, Derong, Wei, Qinglai

“…In this paper, a new iterative adaptive dynamic programming (ADP) algorithm is developed to solve optimal control problems for infinite-horizon discrete-time nonlinear systems with finite approximation errors…”
Get full text

Mathematical Circuit Root Simplification Using an Ensemble Heuristic–Metaheuristic Algorithm by Behmanesh-Fard, Navid, Yazdanjouei, Hossein, Shokouhifar, Mohammad, Werner, Frank

“… This study presents a mathematical model combined with a heuristic–metaheuristic solution method for symbolic pole/zero simplification in operational transconductance amplifiers…”
Get full text

A Single-Exponential Time 2-Approximation Algorithm for Treewidth by Korhonen, Tuukka

“… In particular, our algorithm improves upon both the previous best approximation ratio of 5 in time 2 O(k…”
Get full text

Modeling and Trajectory Tracking Control for Magnetic Wheeled Mobile Robots Based on Improved Dual-Heuristic Dynamic Programming by Dian, Songyi, Fang, Hongwei, Zhao, Tao, Wu, Qing, Hu, Yi, Guo, Rui, Li, Shengchuan

“… Improved dual-heuristic dynamic programming (DHP) where the actor-critic structure adopts random vector functional link neural networks (RVFL NNs…”
Get full text

A MILP-based heuristic algorithm for transmission expansion planning problems by Vilaça, Phillipe, Street, Alexandre, Colmenar, J. Manuel

“…•develops a new and more reliable method based on the approximated AC and on the exact DC TEP solutions•uses…”
Get full text

Local Search Heuristics for k -Median and Facility Location Problems by Arya, Vijay, Garg, Naveen, Khandekar, Rohit, Meyerson, Adam, Munagala, Kamesh, Pandit, Vinayaka

“…We analyze local search heuristics for the metric k-median and facility location problems…”
Get full text

RES: Regularized Stochastic BFGS Algorithm by Mokhtari, Aryan, Ribeiro, Alejandro

“…RES, a regularized stochastic version of the Broyden-Fletcher-Goldfarb-Shanno (BFGS) quasi-Newton method, is proposed to solve strongly convex optimization problems with stochastic objectives…”
Get full text

Tightness of the maximum likelihood semidefinite relaxation for angular synchronization by Bandeira, Afonso S., Boumal, Nicolas, Singer, Amit

“…Maximum likelihood estimation problems are, in general, intractable optimization problems. As a result, it is common to approximate the maximum likelihood…”
Get full text

An Adaptive Dynamic Programming Scheme for Nonlinear Optimal Control With Unknown Dynamics and Its Application to Turbofan Engines by Sun, Tao, Sun, Xi-Ming

“…In this article, a novel adaptive dynamic programming (ADP) approach is proposed for the optimal control problem of nonlinear continuous control systems with unknown dynamics…”
Get full text

Iterative Adaptive Dynamic Programming for Solving Unknown Nonlinear Zero-Sum Game Based on Online Data by Zhu, Yuanheng, Zhao, Dongbin, Li, Xiangjun

“…H ∞ control is a powerful method to solve the disturbance attenuation problems that occur in some control systems…”
Get full text

Influence-Based Community Partition With Sandwich Method for Social Networks by Ni, Qiufen, Guo, Jianxiong, Wu, Weili, Wang, Huan

“…Community partition is an important problem in many areas, such as biology networks and social networks. The objective of this problem is to analyze the…”
Get full text

Ascent Trajectory Optimization for Boost-Glide Vehicle Using Homotopy Approximation Function Sequential Convex Programming by Zhang, Peng, Li, Wenbo, Gong, Shengping

“… To effectively address these challenges, this article proposes the homotopy approximation function sequential convex programming algorithm…”
Get full text