scholarly journals Solution Merging in Matheuristics for Resource Constrained Job Scheduling

Algorithms ◽  
2020 ◽  
Vol 13 (10) ◽  
pp. 256 ◽  
Author(s):  
Dhananjay Thiruvady ◽  
Christian Blum ◽  
Andreas T. Ernst

Matheuristics have been gaining in popularity for solving combinatorial optimisation problems in recent years. This new class of hybrid method combines elements of both mathematical programming for intensification and metaheuristic searches for diversification. A recent approach in this direction has been to build a neighbourhood for integer programs by merging information from several heuristic solutions, namely construct, solve, merge and adapt (CMSA). In this study, we investigate this method alongside a closely related novel approach—merge search (MS). Both methods rely on a population of solutions, and for the purposes of this study, we examine two options: (a) a constructive heuristic and (b) ant colony optimisation (ACO); that is, a method based on learning. These methods are also implemented in a parallel framework using multi-core shared memory, which leads to improving the overall efficiency. Using a resource constrained job scheduling problem as a test case, different aspects of the algorithms are investigated. We find that both methods, using ACO, are competitive with current state-of-the-art methods, outperforming them for a range of problems. Regarding MS and CMSA, the former seems more effective on medium-sized problems, whereas the latter performs better on large problems.

2019 ◽  
Author(s):  
Antoine Maruani ◽  
Peter A. Szijj ◽  
Calise Bahou ◽  
João C. F. Nogueira ◽  
Stephen Caddick ◽  
...  

<p>Diseases are multifactorial, with redundancies and synergies between various pathways. However, most of the antibody-based therapeutics in clinical trials and on the market interact with only one target thus limiting their efficacy. The targeting of multiple epitopes could improve the therapeutic index of treatment and counteract mechanisms of resistance. To this effect, a new class of therapeutics emerged: bispecific antibodies.</p><p>Bispecific formation using chemical methods is rare and low yielding and/or requires a large excess of one of the two proteins to avoid homodimerisation. In order for chemically prepared bispecifics to deliver their full potential, high-yielding, modular and reliable cross-linking technologies are required. Herein, we describe a novel approach not only for the rapid and high-yielding chemical generation of bispecific antibodies from native antibody fragments, but also for the site-specific dual functionalisation of the resulting bioconjugates. Based on orthogonal clickable functional groups, this strategy enables the assembly of functionalised bispecifics with controlled loading in a modular and convergent manner.</p>


2020 ◽  
Vol 22 (1) ◽  
pp. 279
Author(s):  
Andrzej Kuczumow ◽  
Renata Chałas ◽  
Jakub Nowak ◽  
Wojciech Smułek ◽  
Maciej Jarzębski

A series of linear profiles of the elements of the enamel in human molar teeth were made with the use of an electron microprobe and a Raman microscope. It is postulated that the enamel can be treated as the superposition of variable “overbuilt” enamel on the stable “core” enamel at the macro-, micro- and nanoscale level. The excessive values characterize the “overbuilt enamel”. All the profiles of excessive parameters along the enamel thickness from the enamel surface to the dentin enamel junction (DEJ) can be approximated very precisely with the use of exponential functions, where Ca, P, Cl and F spatial profiles are decaying while Mg, Na, K and CO32− ones are growing distributions. The “overbuilt” apatite formed on the boundary with DEJ, enriched in Na, Mg, OH and carbonates, reacts continuously with Ca, Cl and F, passing into an acid-resistant form of the “overbuilt” enamel. The apparent phases arriving in boundary regions of the “overbuilt enamel” were proposed. Microdiffraction measurements reveal relative variation of energy levels during enamel transformations. Our investigations are the milestones for a further new class of biomaterial and nanomaterial development for biomedical applications.


2006 ◽  
Vol 29 (3) ◽  
pp. 369-382 ◽  
Author(s):  
Debasis Mishra ◽  
Bharath Rangarajan

2014 ◽  
Vol 2014 ◽  
pp. 1-9 ◽  
Author(s):  
Ali M. Alakeel

Program assertions have been recognized as a supporting tool during software development, testing, and maintenance. Therefore, software developers place assertions within their code in positions that are considered to be error prone or that have the potential to lead to a software crash or failure. Similar to any other software, programs with assertions must be maintained. Depending on the type of modification applied to the modified program, assertions also might have to undergo some modifications. New assertions may also be introduced in the new version of the program, while some assertions can be kept the same. This paper presents a novel approach for test case prioritization during regression testing of programs that have assertions using fuzzy logic. The main objective of this approach is to prioritize the test cases according to their estimated potential in violating a given program assertion. To develop the proposed approach, we utilize fuzzy logic techniques to estimate the effectiveness of a given test case in violating an assertion based on the history of the test cases in previous testing operations. We have conducted a case study in which the proposed approach is applied to various programs, and the results are promising compared to untreated and randomly ordered test cases.


2021 ◽  
Author(s):  
Michael Thiel ◽  
◽  
Haifeng Wang ◽  
Dzevat Omeragic ◽  
Jean-Michel Denichou ◽  
...  

Faulting is one type of structural trap for hydrocarbon reservoirs. With more and more fields moving toward the brownfield or mature operations stage of life, the opportunity to target bypassed or attic oil in the vicinity of bounding fault(s) is becoming more and more attractive to operators. However, without an effective logging-while-drilling (LWD) tool to locate and map a fault parallel to the well trajectory, it has been challenging and potentially high risk to optimally place a well to drain oil reserves near the fault. Operators often plan these horizontal wells at a significant distance away from the mapped fault position to avoid impacts to the well construction and production of the well. Often, the interpreted fault position, based on seismic data, can have significant lateral uncertainty, and uncertainties attached to standard well survey measurements make it challenging to place the well near the fault. This often results in the wells being placed much farther from the fault than expected, which is not optimal for maximizing recovery. In other cases, due to uncertainty in the location of the fault, the wells would accidentally penetrate the side faults and cause drilling and other issues. Conventional remote boundary detection LWD tools do not assist with locating the fault position, as they only detect formation boundaries above or below the trajectory and not to the side. In this paper, the authors propose a novel approach for mapping features like a fault parallel to the well trajectory, which was previously impossible to map accurately. This new approach utilizes a new class of deep directional resistivity measurements acquired by a reservoir mapping-while-drilling tool. The deep directional resistivity measurements are input to a newly devised inversion algorithm, resulting in high-resolution reservoir mapping on the transverse plane, which is perpendicular to the well path. These new measurements have a strong sensitivity to resistivity in contrast to the sides of the wellbore, making them suitable for side fault detection. The new inversion in the transverse plane is not limited to detecting a side fault; it can also map any feature on the transverse plane to the well path, which further broadens the application of this technology. Using the deep directional resistivity data acquired from a horizontal ultra-ERD well recently drilled in the Wandoo Field offshore Western Australia, the authors tested this approach against the well results and existing control wells. Excellent mapping of the main side fault up to 30 m to the side of the well was achieved with the new approach. Furthermore, the inversion reveals other interesting features like lateral formation thickness variations and the casing of a nearby well. In addition, the methodology of utilizing this new approach for guiding geosteering parallel to side fault in real time is elaborated, and the future applications are discussed.


Sign in / Sign up

Export Citation Format

Share Document