Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 2989 for “"Cuts"”.
-
Split Cuts From Sparse Disjunctions
… Programming (MIP) models. Various types of cuts have long been exploited by MIP solvers, leading to state-of-the-art performance in practice. Among them, the class of split cuts, which includes Gomory Mixed Integer (GMI) and Mixed Integer Rounding (MIR) cuts from tableaux, are arguably the …
-
Mathematical Short Cuts and Checks
… computer naturally should be the master of short cuts and methods for checking his work. The latter is perhaps of more importance than the former because one must be able to show his employer that he knows that his work is correct.
-
Computing with Multi-Row Intersection Cuts
… Linear Programming (MIP) models. Many important cuts used in practice, such as Gomory Mixed-Integer (GMI) cuts, are obtained by solving the linear relaxation of the MIP, extracting a single row of the simplex tableau, then applying integrality arguments to it. A natural extension, which has …
-
Orderings, cuts and formal power series
… the natural valuation v on R. One can prove that cuts in a given Hahn product H might be realized by suitable elements of a certain bigger Hahn product. In this way, each cut in R, and hence each ordering on R(y) corresponds to a canonically defined element Ψ in a certain bigger formal power …
-
Nutritional Analysis of Selected Pork Loin Cuts
… determination of composition. The pork loin cuts or roasts selected for this study were raw fresh non-enhanced center loin (chops) bone-in (CLCB; braised, pan fried), center rib (chops) bone-in (CRCB; braised, pan fried), top loin (chops) boneless (TLC; braised, pan fried), center loin roast …
-
Nutrient composition of selected pork loin cuts
… the raw and cooked composition of three cuts of pork, bone-in blade chops and roasts and baby back ribs; 2) determine the amount of separable lean, separable fat and refuse from the raw and cooked cuts; and 3) determine cooking losses and nutrient retention for the cooked products.
-
Nutrient analysis of USDA Prime beef cuts
… information is needed for USDA Prime beef cuts which are becoming increasingly available in the retail, wholesale and foodservice sectors. Additionally, the number of USDA Prime beef cuts represented in the USDA nutrient database is not representative of the cuts available to consumers. The …
-
Stereo matching using higher-order graph cuts
… is the one with the lowest energy. And graph cuts is one of the efficient and effective minimization tools that avoids the problems of local minima. Conventional energy functions are defined on Markov Random Fields (MRFs) with a 4-connected grid structure derived from the image, however it is …
-
Preserving large cuts in fully dynamic graphs
… $n$) maximum degree which approximates all large cuts in $G$ with high probability.
-
Ranks and Partial Cuts in Forward Hypergraphs
Many real-world relations are networks that can be modelled with a kind of directed hypergraph named a forward hypergraph (F-graph). F-graphs capture the semantics of both conjunctive and disjunctive dependency relations. Logic statements are sometimes represented using AND/OR directed graphs and …
-
Compassionately Conservative Normalized Cuts for Image Segmentation
… method for segmenting images is the Normalized Cuts (NCuts) algorithm, which quantifies the cost for graph partitioning in a way that biases clusters or segments that are balanced towards having lower values than unbalanced partitionings. This bias is so strong, however, that the NCuts algorithm …
-
Cuts and partitions: solving, counting, and enumerating
Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-12-04 without embargo terms
-
Cuts and connectivity in graphs and hypergraphs
… - We present several results on hypergraph cuts, including (a) a near linear time algorithm for finding a (2+epsilon)-approximate min-cut, (b) an algorithm to find a representation of all min-cuts in the same time as finding a single min-cut, (c) a sparse subgraph that preserves connectivity …
-
Tender cuts of three grades of beef
Thesis (M.A.)--Michigan State College of Agriculture and Applied Science. Dept. of Institution Administration, 1955
Page 1 of 150