Výsledky vyhledávání - Approximation methods and heuristics in mathematical programming

The ordered k-median problem: surrogate models and approximation algorithms Autor 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…”
Získat plný text

Model-Free Dual Heuristic Dynamic Programming Autor 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…”
Získat plný text

Unequal-area capability-based facility layout design problem with a heuristic decomposition-based iterative mathematical programming approach Autor 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…”
Získat plný text

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

“…Goal representation heuristic dynamic programming (GrHDP) control design has been developed in recent years…”
Získat plný text

Fast Heuristics for Transmission-Line Switching Autor 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…”
Získat plný text

Accuracies of Optimal Transmission Switching Heuristics Based on DCOPF and ACOPF Autor 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…”
Získat plný text

Electric Vehicle Routing Problem with Simultaneous Pickup and Delivery: Mathematical Modeling and Adaptive Large Neighborhood Search Heuristic Method Autor 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…”
Získat plný text

How Recent History Affects Perception: The Normative Approach and Its Heuristic Approximation Autor 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…”
Získat plný text

The Traveling Salesman Problem: A Computational Study Autor 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…”
Získat plný text

Finite-Approximation-Error-Based Optimal Control Approach for Discrete-Time Nonlinear Systems Autor 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…”
Získat plný text

Mathematical Circuit Root Simplification Using an Ensemble Heuristic–Metaheuristic Algorithm Autor 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…”
Získat plný text

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

“… In particular, our algorithm improves upon both the previous best approximation ratio of 5 in time 2 O(k…”
Získat plný text

Modeling and Trajectory Tracking Control for Magnetic Wheeled Mobile Robots Based on Improved Dual-Heuristic Dynamic Programming Autor 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…”
Získat plný text

A MILP-based heuristic algorithm for transmission expansion planning problems Autor 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…”
Získat plný text

Local Search Heuristics for k -Median and Facility Location Problems Autor 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…”
Získat plný text

RES: Regularized Stochastic BFGS Algorithm Autor 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…”
Získat plný text

Tightness of the maximum likelihood semidefinite relaxation for angular synchronization Autor 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…”
Získat plný text

An Adaptive Dynamic Programming Scheme for Nonlinear Optimal Control With Unknown Dynamics and Its Application to Turbofan Engines Autor 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…”
Získat plný text

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

“…H ∞ control is a powerful method to solve the disturbance attenuation problems that occur in some control systems…”
Získat plný text

Influence-Based Community Partition With Sandwich Method for Social Networks Autor 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…”
Získat plný text