Suchergebnisse - Approximation methods and heuristics in mathematical programming

The ordered k-median problem: surrogate models and approximation algorithms von 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 …”
Volltext

Model-Free Dual Heuristic Dynamic Programming von 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 …”
Volltext

Unequal-area capability-based facility layout design problem with a heuristic decomposition-based iterative mathematical programming approach von 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 …”
Volltext

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

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

Fast Heuristics for Transmission-Line Switching von 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 …”
Volltext

Accuracies of Optimal Transmission Switching Heuristics Based on DCOPF and ACOPF von 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 …”
Volltext

Electric Vehicle Routing Problem with Simultaneous Pickup and Delivery: Mathematical Modeling and Adaptive Large Neighborhood Search Heuristic Method von 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 …”
Volltext

How Recent History Affects Perception: The Normative Approach and Its Heuristic Approximation von 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 …”
Volltext

The Traveling Salesman Problem: A Computational Study von Applegate, David L, Bixby, Robert E, Chvátal, Vašek, Cook, William J

“… This book presents the latest findings on one of the most intensely investigated subjects in computational mathematics--the traveling salesman problem. It …”
Volltext

Finite-Approximation-Error-Based Optimal Control Approach for Discrete-Time Nonlinear Systems von 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 …”
Volltext

Mathematical Circuit Root Simplification Using an Ensemble Heuristic–Metaheuristic Algorithm von 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 …”
Volltext

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

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

Modeling and Trajectory Tracking Control for Magnetic Wheeled Mobile Robots Based on Improved Dual-Heuristic Dynamic Programming von 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 …”
Volltext

A MILP-based heuristic algorithm for transmission expansion planning problems von 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 …”
Volltext

Local Search Heuristics for k -Median and Facility Location Problems von 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 …”
Volltext

RES: Regularized Stochastic BFGS Algorithm von 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 …”
Volltext

Tightness of the maximum likelihood semidefinite relaxation for angular synchronization von 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 …”
Volltext

An Adaptive Dynamic Programming Scheme for Nonlinear Optimal Control With Unknown Dynamics and Its Application to Turbofan Engines von 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 …”
Volltext

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

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

Influence-Based Community Partition With Sandwich Method for Social Networks von 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 …”
Volltext