FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2053870870> ?p ?o ?g. }

• W2053870870 endingPage "4817" @default.
• W2053870870 startingPage "4805" @default.
• W2053870870 abstract "A test assembly design problem is investigated.The computational complexity of the problem is studied.We propose different neighborhoods and a variable neighborhood search method to solve the problem.The results obtained from the previous algorithms outperform the results found in the literature. Test assembly design problems appear in the areas of psychology and education, among others. The goal of these problems is to construct one or multiple tests to evaluate the test subject. This paper studies a recent formulation of the problem known as the one-dimensional minimax bin-packing problem with bin size constraints (MINIMAX_BSC). In the MINIMAX_BSC, items are initially divided into groups and multiple tests need to be constructed using a single item from each group, while minimizing differences among the tests. We first show that the problem is NP-Hard, which remained an open question. Second, we propose three different local search neighborhoods derived from the exact resolution of special cases of the problem, and combine them into a variable neighborhood search (VNS) metaheuristic. Finally, we test the proposed algorithm using real-life-based instances. The results show that the algorithm is able to obtain optimal or near-optimal solutions for instances with up to 60000-item pools. Consequently, the algorithm is a viable option to design large-scale tests, as well as to provide tests for online small-sized situations such as those found in e-learning platforms." @default.
• W2053870870 created "2016-06-24" @default.
• W2053870870 creator A5020463851 @default.
• W2053870870 creator A5075659011 @default.
• W2053870870 date "2015-06-01" @default.
• W2053870870 modified "2023-10-16" @default.
• W2053870870 title "Variable neighborhood search heuristics for a test assembly design problem" @default.
• W2053870870 cites W1917288367 @default.
• W2053870870 cites W1965456036 @default.
• W2053870870 cites W1976567265 @default.
• W2053870870 cites W1979415050 @default.
• W2053870870 cites W1986254541 @default.
• W2053870870 cites W2003810885 @default.
• W2053870870 cites W2004121289 @default.
• W2053870870 cites W2010334716 @default.
• W2053870870 cites W2017450662 @default.
• W2053870870 cites W2028297757 @default.
• W2053870870 cites W2029504044 @default.
• W2053870870 cites W2042323836 @default.
• W2053870870 cites W2053403274 @default.
• W2053870870 cites W2060812828 @default.
• W2053870870 cites W2070877814 @default.
• W2053870870 cites W2071668705 @default.
• W2053870870 cites W2072137234 @default.
• W2053870870 cites W2073601537 @default.
• W2053870870 cites W2077604419 @default.
• W2053870870 cites W2080156253 @default.
• W2053870870 cites W2085581196 @default.
• W2053870870 cites W2085743919 @default.
• W2053870870 cites W2087245794 @default.
• W2053870870 cites W2091244131 @default.
• W2053870870 cites W2104639083 @default.
• W2053870870 cites W2105175235 @default.
• W2053870870 cites W2113298319 @default.
• W2053870870 cites W2122508855 @default.
• W2053870870 cites W2138900860 @default.
• W2053870870 cites W2141981560 @default.
• W2053870870 cites W2156483736 @default.
• W2053870870 cites W2166400264 @default.
• W2053870870 cites W2327155635 @default.
• W2053870870 doi "https://doi.org/10.1016/j.eswa.2015.01.057" @default.
• W2053870870 hasPublicationYear "2015" @default.
• W2053870870 type Work @default.
• W2053870870 sameAs 2053870870 @default.
• W2053870870 citedByCount "10" @default.
• W2053870870 countsByYear W20538708702016 @default.
• W2053870870 countsByYear W20538708702018 @default.
• W2053870870 countsByYear W20538708702019 @default.
• W2053870870 countsByYear W20538708702021 @default.
• W2053870870 countsByYear W20538708702022 @default.
• W2053870870 crossrefType "journal-article" @default.
• W2053870870 hasAuthorship W2053870870A5020463851 @default.
• W2053870870 hasAuthorship W2053870870A5075659011 @default.
• W2053870870 hasBestOaLocation W20538708702 @default.
• W2053870870 hasConcept C109718341 @default.
• W2053870870 hasConcept C111919701 @default.
• W2053870870 hasConcept C126255220 @default.
• W2053870870 hasConcept C127705205 @default.
• W2053870870 hasConcept C134306372 @default.
• W2053870870 hasConcept C151730666 @default.
• W2053870870 hasConcept C154945302 @default.
• W2053870870 hasConcept C182365436 @default.
• W2053870870 hasConcept C2776435737 @default.
• W2053870870 hasConcept C2777267654 @default.
• W2053870870 hasConcept C33923547 @default.
• W2053870870 hasConcept C41008148 @default.
• W2053870870 hasConcept C86803240 @default.
• W2053870870 hasConceptScore W2053870870C109718341 @default.
• W2053870870 hasConceptScore W2053870870C111919701 @default.
• W2053870870 hasConceptScore W2053870870C126255220 @default.
• W2053870870 hasConceptScore W2053870870C127705205 @default.
• W2053870870 hasConceptScore W2053870870C134306372 @default.
• W2053870870 hasConceptScore W2053870870C151730666 @default.
• W2053870870 hasConceptScore W2053870870C154945302 @default.
• W2053870870 hasConceptScore W2053870870C182365436 @default.
• W2053870870 hasConceptScore W2053870870C2776435737 @default.
• W2053870870 hasConceptScore W2053870870C2777267654 @default.
• W2053870870 hasConceptScore W2053870870C33923547 @default.
• W2053870870 hasConceptScore W2053870870C41008148 @default.
• W2053870870 hasConceptScore W2053870870C86803240 @default.
• W2053870870 hasIssue "10" @default.
• W2053870870 hasLocation W20538708701 @default.
• W2053870870 hasLocation W20538708702 @default.
• W2053870870 hasOpenAccess W2053870870 @default.
• W2053870870 hasPrimaryLocation W20538708701 @default.
• W2053870870 hasRelatedWork W136908091 @default.
• W2053870870 hasRelatedWork W1539750858 @default.
• W2053870870 hasRelatedWork W2006009875 @default.
• W2053870870 hasRelatedWork W2029570945 @default.
• W2053870870 hasRelatedWork W2154841487 @default.
• W2053870870 hasRelatedWork W2625535145 @default.
• W2053870870 hasRelatedWork W2893836782 @default.
• W2053870870 hasRelatedWork W4211153091 @default.
• W2053870870 hasRelatedWork W2466541950 @default.
• W2053870870 hasRelatedWork W2946350655 @default.
• W2053870870 hasVolume "42" @default.
• W2053870870 isParatext "false" @default.
• W2053870870 isRetracted "false" @default.

• next