Search Results - "enumeration algorithm"

An implicit enumeration algorithm for the hub interdiction median problem with fortification by Ghaffarinasab, Nader, Atayi, Reza

“…•An exact implicit enumeration algorithm is proposed to solve the problem.•Large-scale problem instances are solved using the proposed algorithm…”
Get full text

A Fast and Exact Motif Enumeration Algorithm for Dynamic Networks by Al-Thaedan, Abbas

“…From social to biological networks, prior research in complex networks have demonstrated the importance of the frequency and distribution of different types of…”
Get full text

A Zero-Suppressed Binary Decision Diagram Approach for Constrained Path Enumeration by Tan, Renzo, Kawahara, Jun, Garciano, Agnes, Sin, Immanuel

“…Combinatorial optimization over graphs has been the subject of research. Recently, the solution of such problems by enumeration using a compact data structure called the zero-suppressed binary decision diagram was proposed and studied…”
Get full text

Optimal condition-based opportunistic maintenance policy for two-component systems considering common cause failure by Li, Meiyan, Wu, Bei

“…This paper introduces a maintenance optimization model designed for a system comprising two distinct components that are arranged in series and susceptible to…”
Get full text

A set of efficient heuristics and metaheuristics to solve a two-stage stochastic bi-level decision-making model for the distribution network problem by Hajiaghaei-Keshteli, Mostafa, Fathollahi-Fard, Amir Mohammad

“… On the other hand, uncertainty is one of important and challenging subjects in distribution networks…”
Get full text

Robust Bayesian cluster enumeration based on the t distribution by Teklehaymanot, Freweyni K., Muma, Michael, Zoubir, Abdelhak M.

“…•Penalty term without asymptotic approximations derived for finite sample sizes.•Two-step robust clustering and enumeration algorithm proposed…”
Get full text

Bandit algorithms for policy learning: methods, implementation, and welfare-performance by Kitagawa, Toru, Rowley, Jeff

“…—is a commonly assumed framework of policy learning. An arguably more realistic but challenging scenario is a dynamic setting in which the planner performs experimentation and exploitation simultaneously with subjects that arrive sequentially…”
Get full text

Linear precoding for spatially correlated multiple-input single-output wiretap channel by Hajimomeni, Mona, Aghaeinia, Hassan

“…). Specifically, two problems are considered. First, a precoder matrix is designed to minimise the average transmitted power subject to QoS requirements at Bob and Eve…”
Get full text

Optimal crashworthiness design of a spot-welded thin-walled hat section by Xiang, Yujiang, Wang, Qian, Fan, Zijie, Fang, Hongbing

“…In automotive industry, crashworthiness design is of special interest to ensure passengers safety and reduce vehicle costs. Thin-walled beams are the main…”
Get full text

A revised Taha's algorithm for polynomial 0-1 programming by Wang, J., Li, D., Sun, X. L.

“… This article considers an extended version of the Taha's method for general polynomial 0-1 programming problems and presents an efficient implicit enumeration algorithm by systematically…”
Get full text

Advanced results in enumeration of hyperfields by Ameri, R., Eyvazi, M., Hoskova-Mayerova, S.

“…The purpose of this paper is to introducing a computational method to construction and classification of finite hyperfields (in the sense of Krasner). In this…”
Get full text

Frequent Pattern Mining in Multiple Trajectories of Football Players by Suzuki, Yuto, Ozaki, Tomonobu

“… A pattern enumeration algorithm is then applied to the obtained interval-based events with a consideration of the order of events, the time difference and the spatial spread of subtrajectories…”
Get full text

A Tree Traversal Algorithm for Decision Problems in Knot Theory and 3-Manifold Topology by Burton, Benjamin A., Ozlen, Melih

“… In this paper we present the first practical normal surface enumeration algorithm that breaks out of the double description paradigm…”
Get full text

Inverse Optimization, Incentive Design and Healthcare Policy by Siddiq, Auyon

“…This dissertation presents mathematical models and algorithms that draw from optimization and statistics and are motivated by practical problems in operations…”
Get full text

Labeled Subgraph Entropy Kernel by Sun, Chengyu, Xing Ai, Zhang, Zhihong, Hancock, Edwin R

“… We design a dynamic programming subgraph enumeration algorithm, which effectively reduces the time complexity…”
Get full text

The Optimal Selection of Small Portfolios by Blog, B, van der Hoek, G, Rinnooy Kan, A. H. G, Timmer, G. T

“… An optimal portfolio subject to a size constraint can be found by an implicit enumeration algorithm, that is much faster than a previous approach and moreover allows the inclusion of securities whose β…”
Get full text

Optimum Allocation of Processes in a Distributed Environment: A Process-to-Process Approach by Sofianopoulou, Stella

“…) of identical processors in a telecommunications environment is examined. The objective is to minimize the total message-passing between processes residing on different processors subject to constraints on the processing power and storage c apacity…”
Get full text

A tree traversal algorithm for decision problems in knot theory and 3-manifold topology by Burton, Benjamin A, Ozlen, Melih

“… In this paper we present the first practical normal surface enumeration algorithm that breaks out of the double description paradigm…”
Get full text

Robust Bayesian Cluster Enumeration Based on the \(t\) Distribution by Teklehaymanot, Freweyni K, Muma, Michael, Zoubir, Abdelhak M

“… In real-world applications, the observed data is often subject to heavy tailed noise and outliers which obscure the true underlying structure of the data…”
Get full text

Dynamic Set Intersection by Kopelowitz, Tsvi, Pettie, Seth, Porat, Ely

“…} +t)\) expected time, where \(m=|E|\) and \(\alpha\) is the arboricity of \(G\). This improves a 30-year old triangle enumeration algorithm of Chiba and Nishizeki running in \(O(m \alpha)\) time…”
Get full text