نتایج جستجو برای: optimal cuts

تعداد نتایج: 378067  

2008
Hideki Katagiri Masatoshi Sakawa Kosuke Kato Ichiro Nishizaki

This paper focuses on multiobjective linear programming problems involving fuzzy random variable coefficients. A new decision making model and Pareto optimal solution concept are proposed using α-level cuts of membership function. It is shown that the problem including both randomness and fuzziness is equivalently transformed into a deterministic problem. An interactive algorithm is proposed in...

Journal: :Fuzzy Sets and Systems 2002
Masami Kurano Masami Yasuda Jun-ichi Nakagami Yuji Yoshida

We formulate a stopping problem for dynamic fuzzy systems concerning with fuzzy decision environment. It could be regarded as a natural fuzzification of non-fuzzy stopping problem with a deterministic dynamic system. The validity of the approach by α-cuts of fuzzy sets will be discussed in constructing One-step Look Ahead policy of an optimal fuzzy stopping time. A numerical example is given to...

Journal: :Mathematics 2022

More than ten billion tons of construction waste are generated every year in the world. The large volume not only increases costs for contractors, but also poses a threat to environment. A significant proportion consists off-cuts raw materials. Therefore, reduce waste, this study builds an optimization model We then develop two solution methods—a mixed-integer linear programming method and colu...

Journal: :Computers & OR 2006
Pasquale Avella Maurizio Boccia Igor Vasil'ev

This paper introduces a class of cuts, called reachability cuts, for the Vehicle Routing Problem with Time Windows (VRPTW). Reachability cuts are closely related to cuts derived from precedence constraints in the Asymmetric Traveling Salesman Problem with Time Windows and to k-path cuts for the VRPTW. In particular, any reachability cut dominates one or more k-path cuts. The paper presents sepa...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی هوافضا 1386

در پروژه حاضر، قوانین گوناگون هدایت برای یک ضد موشک به منظور انهدام یک موشک بالستیک بررسی گردیده است. بر این اساس، فرآیند شبیه سازی حرکت موشک بالستیک و ضد موشک به صورت دقیق و با در نظر گرفتن مدل های استاندارد جاذبه، اتمسفر و زمین چرخان به انجام رسیده است. به منظور هدایت ضد موشک، قوانین گوناگونی از جمله ppn، apn، tpn، pursuit، deviated pursuit و optimal مورد بررسی قرار گرفته است. که از این میان،...

2006
Gérard Cornuéjols

This tutorial presents a theory of valid inequalities for mixed integer linear sets. It introduces the necessary tools from polyhedral theory and gives a geometric understanding of several classical families of valid inequalities such as lift-and-project cuts, Gomory mixed integer cuts, mixed integer rounding cuts, split cuts and intersection cuts, and it reveals the relationships between these...

Journal: :Meat science 2009
C L Mason K L Nicholson J C Brooks R J Delmore W R Henning D D Johnson C L Lorenzen R J Maddock R K Miller J B Morgan B E Wasser B L Gwartney K B Harris D B Griffin D S Hale J W Savell

A market basket survey for beef retail cut composition at the retail level (four stores each from two chains in each city) was conducted in 11 US cities from January to March 2006. Beef cuts (n=17,495) were measured for external fat thickness with cuts from the chuck (0.05cm), round (0.05cm), and miscellaneous (0.04cm) having less (P<0.05) fat than cuts from the loin (0.11cm) and rib (0.11cm). ...

Journal: :CoRR 2016
Niranjan Kulkarni Sarma B. K. Vrudhula

In technology mapping, enumeration of subcircuits or cuts to be replaced by a standard cell is an important step that decides both the quality of the solution and execution speed. In this work, we view cuts as set of edges instead of as set of nodes and based on it, provide a classification of cuts. It is shown that if enumeration is restricted to a subclass of cuts called unidirectional cuts, ...

Journal: :European Journal of Operational Research 2015
Amitabh Basu Marco Molinaro

We analyze split cuts from the perspective of cut generating functions via geometric lifting. We show that α-cuts, a natural higher-dimensional generalization of the k-cuts of Cornuéjols et al., gives all the split cuts for the mixed-integer corner relaxation. As an immediate consequence we obtain that the k-cuts are equivalent to split cuts for the 1-row mixed-integer relaxation. Further, we s...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید