نتایج جستجو برای: cut method eventually
تعداد نتایج: 1731426 فیلتر نتایج به سال:
We construct a Borel maximal eventually different family.
This paper deals with the cutting-plane approach to the maximum stable set problem. We provide theoretical results regarding the facet-defining property of inequalities obtained by a known project-and-lift-style separation method called edge-projection, and its variants. An implementation of a Branch and Cut algorithm is described, which uses edge-projection and two other separation tools which...
Laurent and Poljak introduced a very general class of valid linear inequalities, called gap inequalities, for the max-cut problem. We show that an analogous class of inequalities can be defined for general nonconvex mixed-integer quadratic programs. These inequalities dominate some inequalities arising from a natural semidefinite relaxation.
We present a preliminary study of a new class of two-input cellular automaton rules called eventually number-conserving rules characterized by the property of evolving after a finite number of time steps to states whose number of active sites remains constant. Viewed as models of systems of interacting particles, these rules obey a kind of Darwinian principle by either annihilating unnecessary ...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید