Search results for "Sack"

A tabu search algorithm for large-scale guillotine (un)constrained two-dimensional cutting problems

2002

Abstract In this paper we develop several heuristic algorithms for the two-dimensional cutting problem (TDC) in which a single stock sheet has to be cut into a set of small pieces, while maximising the value of the pieces cut. They can be considered to be general purpose algorithms because they solve the four versions of the TDC: weighted and unweighted, constrained and unconstrained. We begin by proposing two constructive procedures based on simple bounds obtained by solving one-dimensional knapsack problems. We then use these constructive algorithms as building blocks for more complex procedures. We have developed a greedy randomised adaptive search procedure (GRASP) which is very fast an…

On Using a Hierarchy of Twofold Resource Allocation Automata to Solve Stochastic Nonlinear Resource Allocation Problems

2007

Recent trends in AI attempt to solve difficult NP-hard problems using intelligent techniques so as to obtain approximately-optimal solutions. In this paper, we consider a family of such problems which fall under the general umbrella of "knapsack-like" problems, and demonstrate how we can solve all of them fast and accurately using a hierarchy of Learning Automata (LA). In a multitude of real-world situations, resources must be allocated based on incomplete and noisy information, which often renders traditional resource allocation techniques ineffective. This paper addresses one such class of problems, namely, Stochastic Non-linear Fractional Knapsack Problems. We first present a completely …

Learning Automata-Based Solutions to Stochastic Nonlinear Resource Allocation Problems

2009

“Computational Intelligence” is an extremely wide-ranging and all-encompassing area. However, it is fair to say that the strength of a system that possesses “Computational Intelligence” can be quantified by its ability to solve problems that are intrinsically hard. One such class of NP-Hard problems concerns the so-called family of Knapsack Problems, and in this Chapter, we shall explain how a sub-field of Artificial Intelligence, namely that which involves “Learning Automata”, can be used to produce fast and accurate solutions to “difficult” and randomized versions of the Knapsack problem (KP).

Dynamic programming and Munkres algorithm for optimal photovoltaic arrays reconfiguration

2015

Abstract In this paper, an original formulation of the control problem for optimal PV array reconfiguration, following a Total Cross Tied layout, is proposed. The formulation follows the well-known subset sum problem, which is a special case of the knapsack problem. The reconfiguration is a measure devoted to mitigate the mismatch effect and maximize the output power of small photovoltaic plants under non-homogeneous working conditions. Therefore, reconfiguration means changing the connections of the solar panels adaptively by a dynamic switching matrix. The control system implements an easy dynamic programming algorithm to change the switches layout. The use of the Munkres assignment metho…

Virus-receptor interactions of coxsackie B viruses and their putative influence on cardiotropism

2003

Specific virus-receptor interactions are important determinants in the pathogenesis of viral infections, influencing the location and initiation of primary infection as well as the viral spread to other target organs in the postviremic phase. Coxsackieviruses of group B (CVB) specifically interact with at least two receptor proteins, the coxsackievirus-adenovirus receptor (CAR) and the decay-accelerating factor (DAF), and cause a broad spectrum of diseases, including acute and chronic myocarditis. In the human heart, CAR is predominantly expressed in intercalated discs, regions of utmost importance for the functional integrity of the heart. Since DAF is abundantly expressed in epithelial an…

A novel rat CVB1-VP1 monoclonal antibody 3A6 detects a broad range of enteroviruses

2018

AbstractEnteroviruses (EVs) are common RNA viruses that cause diseases ranging from rash to paralytic poliomyelitis. For example, EV-A and EV-C viruses cause hand-foot and mouth disease and EV-B viruses cause encephalitis and myocarditis, which can result in severe morbidity and mortality. While new vaccines and treatments for EVs are under development, methods for studying and diagnosing EV infections are still limited and therefore new diagnostic tools are required. Our aim was to produce and characterize new antibodies that work in multiple applications and detect EVs in tissues and in vitro. Rats were immunized with Coxsackievirus B1 capsid protein VP1 and hybridomas were produced. Hybr…

A hexavalent Coxsackievirus B vaccine is highly immunogenic and has a strong protective capacity in mice and nonhuman primates

2020

A proof-of-concept study shows the generation of an immunogenic hexavalent Coxsackie B virus vaccine that prevents disease.

Suicidi

2020

I suicidi, eventi drammatici come pochi altri, hanno da sempre costituito una sfida per l’immaginazione sociologica. Se Emile Durkheim aveva dimostrato le capacità esplicative della sociologia, le sociologie costruzioniste – e, in particolare, interazionismo simbolico, etnometodologia, fenomenologia – hanno operato la resa dei conti con gli approcci positivisti. I saggi che qui presentiamo offrono una summa di grande interesse dei modi originali con cui le sociologie costruzioniste hanno re-immaginato lo studio dei suicidi andando oltre la rigidità dello schema “cause e cure” degli approcci positivisti ed arricchendo di sfumature la nostra comprensione del fenomeno. Di fronte a un panorama …

2020

Coxsackievirus B (CVB) enteroviruses are common human pathogens known to cause severe diseases including myocarditis, chronic dilated cardiomyopathy, and aseptic meningitis. CVBs are also hypothesized to be a causal factor in type 1 diabetes. Vaccines against CVBs are not currently available, and here we describe the generation and preclinical testing of a novel hexavalent vaccine targeting the six known CVB serotypes. We show that the vaccine has an excellent safety profile in murine models and nonhuman primates and that it induces strong neutralizing antibody responses to the six serotypes in both species without an adjuvant. We also demonstrate that the vaccine provides immunity against …

Enterovirus Co-infections and Onychomadesis after Hand, Foot, and Mouth Disease, Spain, 2008

2011

Mixed infection of enteroviruses may explain the rare complication of nail shedding. Onychomadesis after HFMD