Search results for "OPTIMA"
showing 10 items of 735 documents
Maximum weight relaxed cliques and Russian Doll Search revisited
2015
Trukhanov et al. [Trukhanov S, Balasubramaniam C, Balasundaram B, Butenko S (2013) Algorithms for detecting optimal hereditary structures in graphs, with application to clique relaxations. Comp. Opt. and Appl., 56(1), 113–130] used the Russian Doll Search (RDS) principle to effectively find maximum hereditary structures in graphs. Prominent examples of such hereditary structures are cliques and some clique relaxations intensely discussed and studied in network analysis. The effectiveness of the tailored RDS by Trukhanov et al. for s-plex and s-defective clique can be attributed to their cleverly designed incremental verification procedures used to distinguish feasible from infeasible struct…
J-MADeM, a market-based model for complex decision problems
2010
This paper presents J-MADeM, a multi-modal decision making mechanism to provide agents in a Multi-Agent Systems (MAS) with a market-based model for complex decision problems. J-MADeM is now available as an open source library fully integrated into Jason, the successful interpreter for the AgentSpeak programming language. The aim of this work is to improve Jason by incorporating an agent decision-making module able to merge multiple information sources received from the rest of the agents. This information is modeled as a set of utility functions expressing the preferences of the agents for a specific problem. Then, J-MADeM agents use one-round sealed-bid combinatorial auctions as the main p…
The best choice problem with an unknown number of objects
1993
The secretary problem with a known prior distribution of the number of candidates is considered. Ifp(i)=p(N=i),i ∈ [α, β] ∩ ℕ, whereα=inf{i ∈ℕ:p(i) > 0} andβ=sup{i ∈ℕ:p(i)≳0}, is the prior distribution of the numberN of candidates it will be shown that, if the optimal stopping rule is of the simple form, then the optimal stopping indexj=minΓ satisfies asymptotically (asβ → ∞) the equationj=exp $${{\left[ {\left( {\sum\limits_{i = max(\alpha ,j)}^\beta {p(i) \log (i)/i} } \right)} \right]} \mathord{\left/ {\vphantom {{\left[ {\left( {\sum\limits_{i = max(\alpha ,j)}^\beta {p(i) \log (i)/i} } \right)} \right]} {\left. {\left( {\sum\limits_{i = max(\alpha ,j)}^\beta {p(i)/i} } \right) - 1} \ri…
On optimal deployment of low power nodes for high frequency next generation wireless systems
2018
Recent development of wireless communication systems and standards is characterized by constant increase of allocated spectrum resources. Since lower frequency ranges cannot provide sufficient amount of bandwidth, new bands are allocated at higher frequencies, for which operators resort to deploy more base stations to ensure the same coverage and to utilize more efficiently higher frequencies spectrum. Striving for deployment flexibility, mobile operators can consider deploying low power nodes that could be either small cells connected via the wired backhaul or relays that utilize the same spectrum and the wireless access technology. However, even though low power nodes provide a greater fl…
Crowd-Averse Cyber-Physical Systems: The Paradigm of Robust Mean-Field Games
2016
For a networked controlled system, we illustrate the paradigm of robust mean-field games. This is a modeling framework at the interface of differential game theory, mathematical physics, and $H_{\infty}$ - optimal control that tries to capture the mutual influence between a crowd and its individuals. First, we establish a mean-field system for such games including the effects of adversarial disturbances. Second, we identify the optimal response of the individuals for a given population behavior. Third, we provide an analysis of equilibria and their stability.
Optimal Filter Estimation for Lucas-Kanade Optical Flow
2012
Optical flow algorithms offer a way to estimate motion from a sequence of images. The computation of optical flow plays a key-role in several computer vision applications, including motion detection and segmentation, frame interpolation, three-dimensional scene reconstruction, robot navigation and video compression. In the case of gradient based optical flow implementation, the pre-filtering step plays a vital role, not only for accurate computation of optical flow, but also for the improvement of performance. Generally, in optical flow computation, filtering is used at the initial level on original input images and afterwards, the images are resized. In this paper, we propose an image filt…
Chebyshev’s Method on Projective Fluids
2020
We demonstrate the acceleration potential of the Chebyshev semi-iterative approach for fluid simulations in Projective Dynamics. The Chebyshev approach has been successfully tested for deformable bodies, where the dynamical system behaves relatively linearly, even though Projective Dynamics, in general, is fundamentally nonlinear. The results for more complex constraints, like fluids, with a particular nonlinear dynamical system, remained unknown so far. We follow a method describing particle-based fluids in Projective Dynamics while replacing the Conjugate Gradient solver with Chebyshev’s method. Our results show that Chebyshev’s method can be successfully applied to fluids and potentially…
Optimal growth and land preservation
1997
A model of optimal economic growth with a constant population subject to a constraint on the availability of land is presented. It takes account of the dual character of land as a production factor and as a consumption good (environmental amenities) by determining the optimal intertemporal allocation of land between productive and recreational uses. An extension of the analysis for the case of a growing population with endogenous growth based on human capital accumulation shows that if the rate of discount is not very low then there exists a set of balanced growth paths compatible with a constant allocation of land. En este trabajo se presenta un modelo de crecimiento económico óptimo con u…
A review on optimization and cost-optimal methodologies in low-energy buildings design and environmental considerations
2019
Abstract The topic of low-energy buildings received a widespread and growing interest in last years, thanks to energy saving policies of developed countries. The design of a low-energy building is addressed with energy saving measures and renewable energy generation, but the correct assessment of phenomena occurring in a building usually requires to perform dynamic simulations and to analyze multiple scenarios to attain the optimal solution. The optimality of a technical solution may be subject to contrasting constraints and objectives. For this reason, designers may employ mathematical optimization techniques, a non-familiar topic to most of building designers. In this paper, a review on o…
Optimal Dynamics of Functionality Development in Open Innovation
2009
Abstract Sustainable functionality development has become crucial option for firm's survival in a new paradigm confronting a post-information society. This can be realized by earlier emergence of functionality development. In this context, effective utilization of external innovation resources leads to follower substitution for leader in open innovation. This substitution induces advancements of innovative goods by substituting gratification of their consumption for resistance to them. Thus, optimization of utmost gratification of consumption under certain investment would be crucial for firm strategy. Optimal functionality development dynamics is analyzed in this paper by integrating produ…