This paper presents an approach using a recursive algorithm for packing (?, w)-rectangles into larger rectangular and L-shaped pieces. Such a problem has actual applications for non-guillotine cutting and pallet/container loading. Our motivation for developing the L-approach is based on the fact that it can solve difficult pallet loading instances. Indeed, it is able to solve all testing problems (more than 20 000 representatives of infinite equivalence classes of the literature), including the 18 hard instances unresolved by other heuristics. We conjecture that the L-approach always finds optimum packings of (?, w)-rectangles into rectangular pieces. Moreover, the approach may also be useful when dealing with cutting and packing problems involving L-shaped pieces. 相似文献
The classical Gauss code problem asks to characterize which cyclic sequences arise as the vertex sequence of the straight-ahead path of a 4-regular graph embedded in the plane This problem is generalized to certain 4 regular graphs in arbitrary surfacesA characterization is given for the existence of a 4-regular graph in a specified surface yielding the specified sequence This characterization is obtained using a generalization of Shank's left-right paths 相似文献
This paper presents an application of the integration between Geographical Information Systems (GIS) and Multi-Criteria Decision Analysis (MCDA) to aid spatial decisions. We present a hypothetical case study to illustrate the GIS–MCDA integration: the selection of the best municipal district of Rio de Janeiro State, Brazil, in relation to the quality of urban life. The best municipal district is the one that presents the closest characteristics to those considered ideal by the decision-maker. The approach adopted is the Multi-Objective Linear Programming (MOLP) and the chosen method is the Pareto Race. 相似文献
To assess the integration of an autologous composite fascia and fat graft implanted into the lamina propria of a porcine vocal fold using two different approaches.
Study Design
An experimental prospective study on the porcine larynx was conducted at a tertiary research institution.
Methods
An external cervical approach was used to expose the thyroid cartilage of 24 healthy minipigs under general anesthesia. The composite fascia/fat graft was implanted through two distinct approaches, transmuscular and submuscular. Animals were sacrificed at 7, 30, 90, and 180 days for macroscopic and histological study of the larynx. Graft integration and local inflammatory response were studied.
Results
The survival rate of the experimental model was 100% and all animals had local inflammatory response to the surgical procedure. Only 41.7% of the grafts placed inside the thyroarytenoid (TA) muscle fibers were identified postmortem, whereas 83.3% of the submuscular grafts remained intact.
Conclusions
Graft incorporation was better and there was less inflammation when the architecture of the TA muscle fibers was preserved. Graft extrusion was observed in the most of the cases where it was placed inside the muscle. 相似文献
The aim of this study was to determine the palynological origin, phenolic and flavonoid content, and antioxidant properties of twenty-five samples of bee pollen harvested during a nine-month period (February-November) from the Canavieiras municipality (northeastern Brazil). Of the 25 samples analyzed, only two (February 01 and 02) were heterofloral. The predominant pollens in the samples analyzed during that month were: Cecropia, Eucalyptus, Elaeis, Mimosa pudica, Eupatorium, and Scoparia. Ethyl acetate fractions were analyzed by HPLC-DAD. The flavonoids isoquercetin, myricetin, tricetin, quercetin, luteolin, selagin, kaempferol, and isorhamnetin were detected. The flavonoid present in all 22 samples was isolated and identified as isorhamnetin 3-O-b-neohesperidoside. The total phenolic contents determined using the Folin-Ciocalteu reagent ranged from 41.5 to 213.2 mg GAE/g. Antioxidant activities based on the 1,1-diphenyl-2-picryl hydrazyl (DPPH), 2,2-azinobis 3-ethylbenzothiozoline-6-sulfonic acid (ABTS), and Fe2+ ion chelating activity assays were observed for all extracts, and correlated with the total phenolic content. 相似文献
Being able to participate in the reverse cholesterol transport (RCT), high density lipoproteins (HDL) are known to be anti-atherogenic. In order to understand such a process, it is thus essential to have a detailed knowledge of the structure and molecular organisation of HDL.
Reconstituted nascent high density lipoproteins (r-HDL), consisting of synthetic phospholipids together with different apolipoproteins (apo A-I, A-IV and E), were thus analysed by scanning tunnelling microscopy (STM).
Both shape and dimensions of the discoidal HDL particles measured by this technique were found in good agreement with the data available from the literature.
The accuracy of the STM pictures presented in this paper enables for the first time the visualisation of the molecular organisation of such macromolecules. The arrangement of the protein as antiparallel helical segments, is consistent with the general mode of organisation of apolipoprotein/phospholipid discoidal particles previously reported. 相似文献
There are many reports1 of the pyrolysis of fluorinated organic compounds, including the defluorination of cyclic fluorocarbons over iron to give aromatic compounds. Extending this technique we have investigated the flow pyrolysis of some readily accessible unsaturated fluorocarbons, such as I, II, and III, and found these to be synthetically useful routes to fluorinated dienes, cyclobutenes, and furans. Pyrolyses were carried out using a nitrogen flow over platinum, iron or caesium fluoride heated at 430–700°. The various products can all be rationalized in terms of intermediate allylic radicals, and the solid substrate influences which allylic radicals are formed.We are also investigating the chemistry of those now accessible compounds, such as IV, V, and VI, and some of the preliminary results are described. For example the fluoride ion induced dimerisation of IV gave two major products VII and VIII via a particular interesting mechanism.相似文献
In order to demonstrate how DEA modeling can be helpful to aid decision making relative to the Brazilian Teaching Hospital
Policy by means of hospital performance assessment, we develop a case study with 30 general hospitals linked to Brazilian
Federal Universities. We consider data on medical care (Medical Model—MM), teaching and research (Teaching-Research Model—TRM)
and use the software IDEAL (Interactive Data Envelopment Analysis Laboratory) as a tool for the units’ efficiency evaluation.
IDEAL, developed in Brazil, is unique in providing a 3-D frontiers visualization, assisting in exploratory analysis and allowing
a better understanding of the DEA modeling (envelopment and multiplier). Both models are input-oriented and each hospital
is categorized according to its relative efficiency in the MM and TRM. In this phase, it is very important to discuss with
the decision-makers the results and patterns of the DEA models. Finally, the modelling indicates the necessary changes for
the inefficient units and generates recommendations for teaching ratios and public financing. 相似文献