A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Filters
Book announcement
1992
Discrete Applied Mathematics
Free partitions. Modeling hypergraphs with graphs). Heuristics for bipartitioning hypergraphs (The Kernighan-Lin heuristic. The Fiduccia-Mattheyses heuristic (Choosing a vertex to be moved. ...
The Lagrangian dual and its optimization (Subgradient optimization. Solving the Lagrangian dual with linear programming)). Simple integer programs). ...
doi:10.1016/0166-218x(92)90299-p
fatcat:kkkpojidyvgifm6vpfwb5c2epi
The Voltage Regulation of Boost Converters Using Dual Heuristic Programming
[article]
2020
arXiv
pre-print
The dual heuristic programming controller optimally controls the boost converter by following the approximate dynamic programming. ...
In this paper, a dual heuristic programming controller is proposed to control a boost converter. ...
There are four main classes for implementing ACDs known as dual heuristic dynamic programing (DHP), heuristic dynamic programing (HDP), global dual heuristic dynamic programing (GDHP), and global heuristic ...
arXiv:2001.10863v1
fatcat:qhb243jv7bfwllwltbixysk5ga
Book announcements
1981
Discrete Applied Mathematics
Chapter 4 Dynamic Programming applied to Optimal
Systems Reliability. 4.1 Introduction.
4.2 Basic Dynamic Programming
Approach.
4.3 Dynamic
Programming
Approach
Using Lagrange Multipliers.
4.4 ...
Finite Generalized Markov Programming
Models. 2.1 Introduction.
2.2 A finite gener-
alized Markov programming
model. 2.3 Policy iteration in the finite generalized Markov program-
ming model. ...
doi:10.1016/0166-218x(81)90010-x
fatcat:2pdo7groonfyta3zbog6offiza
An Overview of Research on Adaptive Dynamic Programming
2013
Acta Automatica Sinica
Adaptive dynamic programming (ADP) is a novel approximate optimal control scheme, which has recently become a hot topic in the field of optimal control. ...
In 1957, Bellman presented an effective tool -the dynamic programming (DP) method, which can be used for solving the optimal control problem. ...
Development of ADP Structure In order to execute ADP scheme, Werbos proposed two basic structures: heuristic dynamic programming (HDP) and dual heuristic programming (DHP). ...
doi:10.1016/s1874-1029(13)60031-2
fatcat:myqen5gombfb5entmjhzlx653e
Dynamic Portfolio Optimization with Transaction Costs: Heuristics and Dual Bounds
2011
Management science
This problem is naturally formulated as a stochastic dynamic program. ...
We evaluate these heuristics and bounds in numerical experiments with a risk-free asset and three or ten risky assets. ...
In all cases, we begin by solving the dynamic program for the frictionless model (equations (10) and (11) ) for the given parameter values; we also solve the analogous dynamic program used to determine ...
doi:10.1287/mnsc.1110.1377
fatcat:oyv7ub77dfdn3jpsnh5wlzclhi
Scylla: a matrix-free fix-propagate-and-project heuristic for mixed-integer optimization
[article]
2023
arXiv
pre-print
It exploits approximate solves of the Linear Programming relaxations through the matrix-free Primal-Dual Hybrid Gradient algorithm with specialized termination criteria, and derives integer-feasible solutions ...
We introduce Scylla, a primal heuristic for mixed-integer optimization problems. ...
In particular, this error can also be adapted dynamically to allow a bigger tolerance at the beginning of the heuristic. ...
arXiv:2307.03466v2
fatcat:wutuxknb4rg7pesr6vq3svguwu
Using Laplacian Eigenmap as Heuristic Information to Solve Nonlinear Constraints Defined on a Graph and Its Application in Distributed Range-Free Localization of Wireless Sensor Networks
2012
Neural Processing Letters
The feasible solution set to this problem is often infinity and Laplacian eigenmap is used as heuristic information to gain better performance in the solution. ...
The effectiveness of the proposed neural networks are tested and compared with others via its applications in the range-free localization of wireless sensor networks. ...
iterative
Iterative (via
semi-definite
programming)
Iterative
Iterative
Iterative
Heuristic
information?
No
No
Yes
Yes ...
doi:10.1007/s11063-012-9255-8
fatcat:sw6etewgivhs7oyynp73su62ce
An Application of an Unequal-Area Facilities Layout Problem with Fixed-Shape Facilities
2021
Algorithms
More specifically, a genetic algorithm, which consists of a boundary search heuristic (BSH), a linear program, and a dual simplex method, is developed for an UA-FLP. ...
This paper presents a mathematical model and a genetic algorithm for locating facilities on a continuous plant floor. ...
The proposed GA consists of the boundary search heuristic (BSH), a linear programming (LP) model, and the dual simplex method. ...
doi:10.3390/a14110306
fatcat:7f3jossa5ncnpofmjh2r7erqcu
Abstracts of Current Computer Literature
1968
IEEE transactions on computers
Programming
Heuristic Program for Detecting Features
of Patterns with Overlapping Cells 5819
Heuristic LISP Programs for Symbolic
Integration 5826
I
Information
Standards of Ethics in Information ...
Optimizing the Sites and Heights of Transmission Line Towers by Dynamic Programming-see 5836. ...
doi:10.1109/tc.1968.227415
fatcat:gww3av6fqncynbg6czmzjuomxi
Page 1187 of Mathematical Reviews Vol. , Issue 91B
[page]
1991
Mathematical Reviews
Summary: “A good is said to be dual priced if it is sold in the free market at the competitive price and a fixed quota per consumer is sold in the ration shops at a controlled price less than the free ...
If a heuristic is applied, we show how to use linear programming duality to derive information about the quality of the heuristic solution.”
91b:90075 90B10 05C35
Duin, C. (NL-AMST-EC); Volgenant, A. ...
DHP Adaptive Critic Motion Control of Autonomous Wheeled Mobile Robot
2007
2007 IEEE International Symposium on Approximate Dynamic Programming and Reinforcement Learning
This paper presents the dual heuristic programming (DHP) adaptive critic design of the motion control system that enables WMR to achieve the control purpose simply by learning through trial. ...
Autonomous drive of wheeled mobile robot (WMR) needs implementing velocity and path tracking control subject to complex dynamical constraints. ...
Heuristic dynamic programming (HDP), dual heuristic programming (DHP), and globalized dual heuristic programming (GDHP) are the main categories of adaptive critic designs [17] . ...
doi:10.1109/adprl.2007.368204
fatcat:r32tqqrnibgx7niyaabycluvmq
A concurrent approach to the periodic event scheduling problem
2019
Journal of Rail Transport Planning & Management
It combines mixed integer programming techniques, the modulo network simplex method, satisfiability approaches, and a new heuristic based on maximum cuts. ...
Since finding the maximally violating (change-)cycle cut is NP-hard and the best known algorithms are pseudo-polynomial dynamic programs (Borndörfer et. al. (2018) ), we instead use a heuristic separator ...
Since this only involves solving a single linear program, dual to a minimum cost flow problem (Nachtigall and Opitz, 2008, §2) , this is very fast. ...
doi:10.1016/j.jrtpm.2019.100175
fatcat:gh2kiikstzgqhbgmyzc67hjmjy
The Heuristic Dynamic Programming Approach in Boost Converters
[article]
2020
arXiv
pre-print
The heuristic dynamic programming controller optimally controls the boost converter by following the approximate dynamic programming. ...
In this study, a heuristic dynamic programming controller is proposed to control a boost converter. ...
Most significant ACDs can be itemized as one of the following: dual heuristic Programming (DHP), heuristic dynamic Programming (HDP), global dual heuristic Programming (GDHP), and global heuristic dynamic ...
arXiv:2002.00822v1
fatcat:k5kwv2ioyjhd7g7b4cg52dwbr4
LOQO user's manual — version 3.10
1999
Optimization Methods and Software
LOQO to solve general convex optimization problems, (3) how to use the subroutine library to formulate and solve convex optimization problems, and (4) how to formulate and solve linear and quadratic programs ...
However, the heuristic can be overridden by setting dense to any value you want. dual Requests that the ordering heuristic be set to favor the dual problem. ...
Some existing codes for solving linear programs are unable to handle free variables. ...
doi:10.1080/10556789908805760
fatcat:lfnkhqpdtvgt5dwa4e6h7snrly
Combining heuristics and Exact Algorithms: A Review
[article]
2022
arXiv
pre-print
Mathematical programming techniques, including (integer) linear programming-based methods and metaheuristic approaches, are two highly successful streams for combinatorial problems. ...
Only over several years ago, a larger number of researchers recognized the advantages and huge potentials of building hybrids of mathematical programming methods and metaheuristics. ...
Matheuristics belonging to this class use mathematical programming models to improve a solution found by a different heuristic approach. ...
arXiv:2202.02799v1
fatcat:ciksnwc4qfdddk2ktflxxnqsse
« Previous
Showing results 1 — 15 out of 28,006 results