Showing 1 - 10 of 5,742
New results in the asymptotic theory of Markov processes are applied to analysis of the long-run behaviour exhibited by …
Persistent link: https://www.econbiz.de/10005587609
We propose an alternative approach to stochastic programming based on Monte-Carlo sampling and stochastic gradient optimization. The procedure is by essence probabilistic and the computed solution is a random variable.
Persistent link: https://www.econbiz.de/10005779491
In this paper we propose two algorithms for solving both unweighted and weighted constrained two-dimensional two-staged cutting stock problems. The problem is called two-staged cutting problem because each produced (sub) optimal cutting pattern is realized by using two cut-phases.
Persistent link: https://www.econbiz.de/10005478347
We present a new result on the asymptotic behavior of non-autonomous subgradient evolution equations.
Persistent link: https://www.econbiz.de/10005478369
We first study the competitivity ratio for the on-line version of the problem of finding a maximum-order induced subgraph satisfying some hereditary property, under the hypothesis that the input graph is revealed by clusters. Next, we focus ourselves on two of the most known instantiations of...
Persistent link: https://www.econbiz.de/10005478370
In this paper we give an overview of the mostimportant characteristics of advanced implementations of interior point methods.
Persistent link: https://www.econbiz.de/10005479001
Persistent link: https://www.econbiz.de/10005479065
Sequential meta heuristic implementations for the irregular stock-cutting problem have highlighted a number of common problems. The implementation in this paper adopts a hybrid tabu search approach that incorporates two very different optimisation routines which utilise alternative neighborhoods...
Persistent link: https://www.econbiz.de/10005486643
A standard approach to duality in stochastic optimization problems with constraints in L(infinite) relies upon the Yosida-Hewitt theorem. We develop an alternative technique which employs only "elementary" means. The technique is based on an e-regularization of the original problem and on...
Persistent link: https://www.econbiz.de/10005487288
This paper studies models where the correspondences (or functions) under consideration are never increasing (or weakly decreasing) in endogenous variables, and weakly increasing in exogenous parameters. Such models include games of strategic substitutes, and include cases where additionally,...
Persistent link: https://www.econbiz.de/10005407559