Search Results - "enumeration algorithm"

An ε-constraint column generation-and-enumeration algorithm for Bi-Objective Vehicle Routing Problems by Glize, Estèle, Jozefowiez, Nicolas, Ngueveu, Sandra Ulrich

“…A way to solve bi-objective problems is to use an effective single objective algorithm embedded inside an ε-constraint approach. In this paper, we are…”
Get full text

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

Correction: Efficiency of the Incomplete Enumeration Algorithm for Monte-Carlo Simulation of Linear and Branched Polymers by Sumedha, Dhar, Deepak

Get full text

Erratum to: Efficiency of the Incomplete Enumeration Algorithm for Monte-Carlo Simulation of Linear and Branched Polymers by Sumedha, Dhar, Deepak

“…We study the efficiency of the incomplete enumeration algorithm for linear and branched polymers…”
Get full text

nSEA: n-Node Subnetwork Enumeration Algorithm Identifies Lower Grade Glioma Subtypes with Altered Subnetworks and Distinct Prognostics by Zhang, Zhihan, Wang, Christiana, Zhao, Ziyin, Yi, Ziyue, Durmaz, Arda, Yu, Jennifer S., Bebek, Gurkan

“…Advances in molecular characterization have reshaped our understanding of low-grade glioma (LGG) subtypes, emphasizing the need for comprehensive…”
Get full text

Combining a multidimensional risk evaluation with an implicit enumeration algorithm to tackle the portfolio selection problem of a natural gas pipeline by Casado, Ramon Swell Gomes Rodrigues, Alencar, Marcelo Hazin, de Almeida, Adiel Teixeira

“…•This paper proposes a new model for portfolio selection of critical items of an NGP.•The model overcomes bias in additive models when scale transformation is…”
Get full text

Comparative analysis of chemical similarity methods for modular natural products with a hypothetical structure enumeration algorithm by Skinnider, Michael A., Dejong, Chris A., Franczak, Brian C., McNicholas, Paul D., Magarvey, Nathan A.

“…Natural products represent a prominent source of pharmaceutically and industrially important agents. Calculating the chemical similarity of two molecules is a…”
Get full text

Weight minimization of fiber laminated composite beam for aircraft wing construction using exhaustive enumeration algorithm and numerical modeling by Ghadge, Rohit R, S, Prakash

“…Purpose This paper aims to focus on calculating the number of layers of composite laminates required to take the applied load made up of graphite/epoxy…”
Get full text

An implicit enumeration algorithm for the passenger service planning problem: Application to the Taiwan Railways Administration line by Lin, Dung-Ying, Ku, Yu-Hsiung

“…•We investigated the passenger service planning problem of a railway company.•An implicit enumeration algorithm was developed to solve this problem…”
Get full text

Solving binary-state multi-objective reliability redundancy allocation series-parallel problem using efficient epsilon-constraint, multi-start partial bound enumeration algorithm, and DEA by Khalili-Damghani, Kaveh, Amiri, Maghsoud

“… In order to test the quality of generated non-dominated solutions in this module, a multi-start partial bound enumeration algorithm is also proposed for MORAP…”
Get full text

New enumeration algorithm for protein structure comparison and classification by Ashby, Cody, Johnson, Daniel, Walker, Karl, Kanj, Iyad A, Xia, Ge, Huang, Xiuzhen

“… We develop an effective approach for protein structure comparison based on a novel independent set enumeration algorithm. Our approach (named…”
Get full text

A parameterizable enumeration algorithm for sequence mining by David, J., Nourine, L.

“…In this paper, we introduce an generic framework for the mining of sequences under various constraints. More precisely, we study the enumeration of all…”
Get full text

A distributed enumeration algorithm and applications to all pairs shortest paths, diameter by Métivier, Y., Robson, J.M., Zemmari, A.

“…) to each of its neighbours. This paper proposes and analyses a distributed enumeration algorithm of vertices of a graph having a distinguished vertex which satisfies that two vertices with consecutive numbers are at distance at most 3…”
Get full text

Research on Periodic Triangle Enumeration Algorithm for Temporal Graphs by REN Zebin, LI Ronghua, DAI Yongheng, WANG Guoren

“… In this paper, periodic data mining is combined with triangle enumeration algorithms in graphs, and an efficient algorithm…”
Get full text

An enumeration algorithm for all integers nonrepresentable by some positive integers by Matsubara, Shunichi

“… •We propose an enumeration algorithm for integers nonrepresentable by given integers.•We analyze the computational complexities of the proposed algorithm.•The proposed enumeration algorithm is an amortized polynomial-time delay algorithm.•The proposed enumeration algorithm is not a polynomial-space algorithm.•The dimension in any enumeration is assumed constant…”
Get full text

incomplete enumeration algorithm for an exact test of Hardy-Weinberg proportions with multiple alleles by Maurer, H. P, Melchinger, A. E, Frisch, M

“…Testing of Hardy-Weinberg proportions (HWP) with asymptotic goodness-of-fit tests is problematic when the contingency table of observed genotype counts has…”
Get full text

Optimizing Preventive Maintenance of Used Equipment for Lease Using Enumeration Algorithm by Qian, Fengshou, Dong, Ke

Get full text

Research on Multi Field Enumeration Algorithm in Distributed Database by Chen, Fei, Liu, Bo, Wen, Zhonghua

“…Most mainstream distributed database middleware only supports single-field sharding, which cannot meet multi-field sharding needs. To address this and…”
Get full text

Enumerating floorplans with walls by Yamanaka, Katsuhisa, Nakano, Shin-ichi

“…Let P be a set of n points in the proper inside of an axis-aligned rectangle R, and each point in P has a type, which is h-type, v-type, or f-type. Those are…”
Get full text

An enumeration algorithm for solving the fleet management problem in underground mines by Beaulieu, Mathieu, Gamache, Michel

“…This paper presents an enumeration algorithm based on dynamic programming for optimally solving the fleet management problem in underground mines…”
Get full text