نتایج جستجو برای: lower cut set
تعداد نتایج: 1368609 فیلتر نتایج به سال:
The max-cut and stable set problems are two fundamental NP -hard problems in combinatorial optimization. It has been known for a long time that any instance of the stable set problem can be easily transformed into a max-cut instance. Moreover, Laurent, Poljak, Rendl and others have shown that any convex set containing the cut polytope yields, via a suitable projection, a convex set containing t...
This paper describes an extension of a classical network reliability problem to the multi-state case. The two-terminal reliability (2TR) problem assumes a network and its elements can be in either a working or a failed state. However, many practical networks are built of elements that may operate in more than two states. The major focus of this study is to develop a methodology for obtaining th...
We propose general separation procedures for generating cuts for the stable set polytope, inspired by a procedure by Rossi and Smriglio and applying a lifting method by Xavier and Campêlo. In contrast to existing cut-generating procedures, ours generate both rank and non-rank valid inequalities, hence they are of a more general nature than existing methods. This is accomplished by iteratively s...
conclusions findings of this study showed the importance of psychological hardiness in maintaining mental health. special attention should be paid to maintaining and improving the mental health of workers in the pars special economic energy zone. one of the main principles involved in the sustainable and integrated development of a company is healthy human resources in all aspects, including ph...
The set equality problem is to decide whether two sets given by functions a and b such that A = {a(1), a(2), ..., a(n)} and B = {b(1), b(2), ..., b(n)} are equal or disjoint, under the promise that one of these is the case. Some other problems, like the Graph Isomorphism problem, is solvable by reduction to the set equality problem. This motivates to find a polynomial quantum lower bound for th...
Turning of hardened steels using a single point cutting tool has replaced the cylindrical grinding now as it offers attractive benefits in terms of lower equipment costs, shorter set up time, fewer process setups, higher material removal rate, better surface quality and elimination of cutting fluids compared to cylindrical grinding. In order to obtain desired surface quality by machining, pr...
turning of hardened steels using a single point cutting tool has replaced the cylindrical grinding now as it offers attractive benefits in terms of lower equipment costs, shorter set up time, fewer process setups, higher material removal rate, better surface quality and elimination of cutting fluids compared to cylindrical grinding. in order to obtain desired surface quality by machining, prope...
In this paper, some kinds of cut sets for R̄-fuzzy sets are introduced and their properties are given. Moreover, the decomposition theorems and representation theorems on R̄-fuzzy sets are obtained based on different cut sets. Finally, the axiomatic definition of cut set for R̄-fuzzy set is introduced which characterizes the common properties of cut set.
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید