Search results for "PROB"
showing 10 items of 8859 documents
Facility layout problem: Bibliometric and benchmarking analysis
2019
Facility layout problem is related to the location of departments in a facility area, with the aim of determining the most effective configuration. Researches based on different approaches have been published in the last six decades and, to prove the effectiveness of the results obtained, several instances have been developed. This paper presents a general overview on the extant literature on facility layout problems in order to identify the main research trends and propose future research questions. Firstly, in order to give the reader an overview of the literature, a bibliometric analysis is presented. Then, a clusterization of the papers referred to the main instances reported in literat…
Influence of pro- and prebiotics on gastric, duodenal and colonic bioaccessibility of the mycotoxin beauvericin
2013
Abstract Beauvericin (BEA) is a bioactive compound produced by the secondary metabolism of several Fusarium strains and known to have various biological activities. This study investigates the influence of several dietary fibers (galactomanan, glucomannan, citrus fiber, bamboo fiber, carrot fiber, pie fiber, β-glucan, xilan, and cellulose) and probiotic strains ( Lactobacillus animalis , Lb. casei , Lb. casei , Lb. plantarum , Lb. rhuminis , Lb. casei casei , Bifidobacterium breve , Bf. Adolescents , Bf. bifidum , Corynebacterium vitaeruminis , Streptococcus faecalis , Eubacterium crispatus , and Saccharomyces cerevisiae ) on the minor Fusarium mycotoxin BEA bioaccessibility employing a mod…
Lactobacillus acidophilus La5 and Bifidobacterium lactis Bb12 cell surface hydrophobicity and survival of the cells under adverse environmental condi…
2012
Abstract Changes in the cell surface hydrophobicity (CSH) of probiotic bacteria Lactobacillus acidophilus La5 and Bifidobacterium lactis Bb12 and the survival of these cells were examined in response to varied cultivation conditions and adverse environmental conditions. An inverse linear relationship (P < 0.01) was detected between the CSH of intact L. acidophilus La5 and B. lactis Bb12 and survival of cells subjected to subsequent freezing/thawing, long-term storage or exposure to mineral and bile acids. The observed relationships were supported by significant correlations between the CSH and changes in composition of the cell envelopes (proteins, lipids and carbohydrates) of L. aci…
Choosing Optimal Seed Nodes in Competitive Contagion.
2019
International audience; In recent years there has been a growing interest in simulating competitive markets to find out the efficient ways to advertise a product or spread an ideology. Along this line, we consider a binary competitive contagion process where two infections, A and B, interact with each other and diffuse simultaneously in a network. We investigate which is the best centrality measure to find out the seed nodes a company should adopt in the presence of rivals so that it can maximize its influence. These nodes can be used as the initial spreaders or advertisers by firms when two firms compete with each other. Each node is assigned a price tag to become an initial advertiser whi…
Fast Algorithms for Pseudoarboricity
2015
The densest subgraph problem, which asks for a subgraph with the maximum edges-to-vertices ratio d∗, is solvable in polynomial time. We discuss algorithms for this problem and the computation of a graph orientation with the lowest maximum indegree, which is equal to ⌈d∗⌉. This value also equals the pseudoarboricity of the graph. We show that it can be computed in O(|E| √ log log d∗) time, and that better estimates can be given for graph classes where d∗ satisfies certain asymptotic bounds. These runtimes are achieved by accelerating a binary search with an approximation scheme, and a runtime analysis of Dinitz’s algorithm on flow networks where all arcs, except the source and sink arcs, hav…
A new compact formulation for the discrete p-dispersion problem
2017
Abstract This paper addresses the discrete p -dispersion problem (PDP) which is about selecting p facilities from a given set of candidates in such a way that the minimum distance between selected facilities is maximized. We propose a new compact formulation for this problem. In addition, we discuss two simple enhancements of the new formulation: Simple bounds on the optimal distance can be exploited to reduce the size and to increase the tightness of the model at a relatively low cost of additional computation time. Moreover, the new formulation can be further strengthened by adding valid inequalities. We present a computational study carried out over a set of large-scale test instances i…
Efficient lower and upper bounds of the diagonal-flip distance between triangulations
2006
There remains today an open problem whether the rotation distance between binary trees or equivalently the diagonal-flip distance between triangulations can be computed in polynomial time. We present an efficient algorithm for computing lower and upper bounds of this distance between a pair of triangulations.
An efficient upper bound of the rotation distance of binary trees
2000
A polynomial time algorithm is developed for computing an upper bound for the rotation distance of binary trees and equivalently for the diagonal-flip distance of convex polygons triangulations. Ordinal tools are used.
Phase separation versus wetting: A mean field theory for symmetrical polymer mixtures confined between selectively attractive walls
1996
Partially compatible symmetrical (N A # N B = N) binary mixtures of linear flexible polymers (A, B) are considered in the presence of two equivalent walls a distance D apart, assuming that both walls preferentially adsorb the same component. Using a Flory-Huggins type mean field approach analogous to previous work studying wetting phenomena in the semi-infinite version of this model, where D → ∞, it is shown that a single phase transition occurs in this thin film geometry, namely a phase separation between an A-rich and a B-rich phase (both phases include the bulk of the film). The coexistence curve is shifted to smaller values of the inverse Flory-Huggins parameter x -1 with decreasing D, …
Recent advances in smart biotechnology: Hydrogels and nanocarriers for tailored bioactive molecules depot
2017
Over the past ten years, the global biopharmaceutical market has remarkably grown, with ten over the top twenty worldwide high performance medical treatment sales being biologics. Thus, biotech R&D (research and development) sector is becoming a key leading branch, with expanding revenues. Biotechnology offers considerable advantages compared to traditional therapeutic approaches, such as reducing side effects, specific treatments, higher patient compliance and therefore more effective treatments leading to lower healthcare costs. Within this sector, smart nanotechnology and colloidal self-assembling systems represent pivotal tools able to modulate the delivery of therapeutics. A comprehens…