An integer programming framework for sequencing cutting patterns based on interval graph completion

We derived a framework in integer programming, based on the properties of a linear ordering of the vertices in interval graphs, that acts as an edge completion model for obtaining interval graphs. This model can be applied to problems of sequencing cutting patterns, namely the minimization of open stacks problem (MOSP). By making small modifications in the objective function and using only some of the inequalities, the MOSP model is applied to another pattern sequencing problem that aims to minimize, not only the number of stacks, but also the order spread (the minimization of the stack occupation problem), and the model is tested.

Impact of increasing the re-supply interval on the seasonality of subsidised prescription use in Australia

Objective: To evaluate the impact of increasing the minimum resupply period for prescriptions on the Pharmaceutical Benefits Scheme (PBS) in November 1994. The intervention was designed to reduce the stockpiling of medicines used for chronic medical conditions under the PBS safety net. Methods: Interrupted times series regression analyses were performed on 114 months of PBS drug utilisation data from January 1991 to June 2000. These analyses assessed whether there had been a significant interaction between the onset of the intervention in November 1994 and the extreme levels of drug utilisation in the months of December (peak utilisation) and January (lowest utilisation) respectively. Both serial and 12-month lag autocorrelations were controlled for. Results: The onset of the intervention was associated with a significant reduction in the December peak in drug utilisation; after the introduction of the policy there were 1,150,196 fewer proscriptions on average or that month (95% Cl 708,333-1,592,059). There was, however, no significant change in the low level of utilisation in January. The effect of the policy appears to be decreasing across successive postintervention years. though the odds of a prescription being dispensed in December remained significantly lower in 1999 compared to each of the pre-intervention years (11% vs. 14%) Conclusion: Analysis of the impact of increasing the re-supply period for PBS prescriptions showed that the magnitude of peak utilisation in December had been markedly reduced by the policy, though this effect appears to be decreasing over time. Continued monitoring and policy review is warranted in order to ensure that the initial effect of the intervention be maintained.

Interval between surgery and neoadjuvant chemoradiation therapy for distal rectal cancer: Does delayed surgery have an impact on outcome?

Background: The optimal interval between neoadjuvant chemoradiation therapy (CRT) and surgery in the treatment of patients with distal rectal cancer is controversial. The purpose of this study is to evaluate whether this interval has an impact on survival. Methods and Materials: Patients who underwent surgery after CRT were retrospectively reviewed. Patients with a sustained complete clinical response (cCR) 1 year after CRT were excluded from this study. Clinical and pathologic characteristics and overall and disease-free survival were compared between patients undergoing surgery 12 weeks or less from CRT and patients undergoing surgery longer than 12 weeks from CRT completion and between patients with a surgery delay caused by a suspected cCR and those with a delay for other reasons. Results: Two hundred fifty patients underwent surgery, and 48.4% had CRT-to-surgery intervals of 12 weeks or less. There were no statistical differences in overall survival (86% vs. 81.6%) or disease-free survival rates (56.5% and 58.9%) between patients according to interval (<= 12 vs. >1 2 weeks). Patients with intervals of 12 weeks or less had significantly higher rates of Stage III disease (34% vs. 20%; p = 0.009). The delay in surgery was caused by a suspected cCR in 23 patients (interval, 48 +/- 10.3 weeks). Five-year overall and disease-free survival rates for this subset were 84.9% and 51.6%, not significantly different compared with the remaining group (84%; p = 0.96 and 57.8 %; p = 0.76, respectively). Conclusions: Delay in surgery for the evaluation of tumor response after neoadjuvant CRT is safe and does not negatively affect survival. These results support the hypothesis that shorter intervals may interrupt ongoing tumor necrosis. (C) 2008 Elsevier Inc.

Effect of remifentanil hydrochloride administered via constant rate infusion on the minimum alveolar concentration of isoflurane in cats

Objective-To evaluate the effects of increasing doses of remifentanil hydrochloride administered via constant rate infusion (CRI) on the minimum alveolar concentration (MAC) of isoflurane in cats. Animals-6 healthy adult cats. Procedures-For each cat, 2 experiments were performed (2-week interval). On each study day, anesthesia was induced and maintained with isoflurane; a catheter was placed in a cephalic vein for the administration of lactated Ringer`s solution or remifentanil CRIs, and a catheter was placed in the jugular vein for collection of blood samples for blood gas analyses. On the first study day, individual basal MAC (MAC(Basal)) was determined for each cat. On the second study day, 3 remifentanil CRIs (0.25, 0.5, and 1.0 mu g/kg/min) were administered (in ascending order); for each infusion, at least 30 minutes elapsed before determination of MAC (designated as MAC(R0.25`) MAC(R0.5`) and MACR(R1.0`) respectively). A 15-minute washout period was allowed between CRIs. A control MAC (MAC Control) was determined after the last remifentanil infusion. Results-Mean +/- SD MAC(Basal) and MAC(Control) values at sea level did not differ significantly (1.66 +/- 0.08% and 1.52 +/- 0.21%, respectively). The MAC values determined for each remifentanil CRI did not differ significantly. However, MACR(0.25`) MAC(R0.5`) and MAC(R1.0) were significantly decreased, compared with MAC(Basal`) by 23.4 +/- 79%, 29.8 +/- 8.3%, and 26.0 +/- 9.4%, respectively. Conclusions and Clinical Relevance-The 3 doses of remifentanil administered via CRI resulted in a similar degree of isoflurane MAC reduction in adult cats, indicating that a ceiling effect was achieved following administration of the lowest dose. (Am J Vet Res 2009;70:581-588)

Sequencing cutting patterns with colored interval graphs

The problem addressed here originates in the industry of flat glass cutting and wood panel sawing, where smaller items are cut from larger items accordingly to predefined cutting patterns. In this type of industry the smaller pieces that are cut from the patterns are piled around the machine in stacks according to the size of the pieces, which are moved to the warehouse only when all items of the same size have been cut. If the cutting machine can process only one pattern at a time, and the workspace is limited, it is desirable to set the sequence in which the cutting patterns are processed in a way to minimize the maximum number of open stacks around the machine. This problem is known in literature as the minimization of open stacks (MOSP). To find the best sequence of the cutting patterns, we propose an integer programming model, based on interval graphs, that searches for an appropriate edge completion of the given graph of the problem, while defining a suitable coloring of its vertices.

Chrysomya albiceps (Wiedemann) and Hemilucilia segmentaria (Fabricius) (Diptera, Calliphoridae) used to estimate the postmortem interval in a forensic case in Minas Gerais, Brazil

ABSTRACT. Chrysomya albiceps (Wiedemann) and Hemilucilia segmentaria (Fabricius) (Diptera, Calliphoridae) used to estimate the postmortem interval in a forensic case in Minas Gerais, Brazil. The corpse of a man was found in a Brazilian highland savanna (cerrado) in the state of Minas Gerais. Fly larvae were collected at the crime scene and arrived at the laboratory three days afterwards. From the eight pre-pupae, seven adults of Chrysomya albiceps (Wiedemann, 1819) emerged and, from the two larvae, two adults of Hemilucilia segmentaria (Fabricius, 1805) were obtained. As necrophagous insects use corpses as a feeding resource, their development rate can be used as a tool to estimate the postmortem interval. The post-embryonary development stage of the immature collected on the body was estimated as the difference between the total development time and the time required for them to become adults in the lab. The estimated age of the maggots from both species and the minimum postmortem interval were four days. This is the first time that H. segmentaria is used to estimate the postmortem interval in a forensic case.

On the concept of optimality interval

The approximants to regular continued fractions constitute `best approximations' to the numbers they converge to in two ways known as of the first and the second kind.This property of continued fractions provides a solution to Gosper's problem of the batting average: if the batting average of a baseball player is 0.334, what is the minimum number of times he has been at bat? In this paper, we tackle somehow the inverse question: given a rational number P/Q, what is the set of all numbers for which P/Q is a `best approximation' of one or the other kind? We prove that inboth cases these `Optimality Sets' are intervals and we give aprecise description of their endpoints.

Completion and Publication Rates of Randomized Controlled Trials in Surgery: An Empirical Study.

OBJECTIVE: To investigate the prevalence of discontinuation and nonpublication of surgical versus medical randomized controlled trials (RCTs) and to explore risk factors for discontinuation and nonpublication of surgical RCTs. BACKGROUND: Trial discontinuation has significant scientific, ethical, and economic implications. To date, the prevalence of discontinuation of surgical RCTs is unknown. METHODS: All RCT protocols approved between 2000 and 2003 by 6 ethics committees in Canada, Germany, and Switzerland were screened. Baseline characteristics were collected and, if published, full reports retrieved. Risk factors for early discontinuation for slow recruitment and nonpublication were explored using multivariable logistic regression analyses. RESULTS: In total, 863 RCT protocols involving adult patients were identified, 127 in surgery (15%) and 736 in medicine (85%). Surgical trials were discontinued for any reason more often than medical trials [43% vs 27%, risk difference 16% (95% confidence interval [CI]: 5%-26%); P = 0.001] and more often discontinued for slow recruitment [18% vs 11%, risk difference 8% (95% CI: 0.1%-16%); P = 0.020]. The percentage of trials not published as full journal article was similar in surgical and medical trials (44% vs 40%, risk difference 4% (95% CI: -5% to 14%); P = 0.373). Discontinuation of surgical trials was a strong risk factor for nonpublication (odds ratio = 4.18, 95% CI: 1.45-12.06; P = 0.008). CONCLUSIONS: Discontinuation and nonpublication rates were substantial in surgical RCTs and trial discontinuation was strongly associated with nonpublication. These findings need to be taken into account when interpreting surgical literature. Surgical trialists should consider feasibility studies before embarking on full-scale trials.

Occurrence of Poecilochirus austroasiaticus (Acari: Parasitidae) in forensic autopsies and its application on postmortem interval estimation

Despite the fact that mites were used at the dawn of forensic entomology to elucidate the postmortem interval, their use in current cases remains quite low for procedural reasons such as inadequate taxonomic knowledge. A special interest is focused on the phoretic stages of some mite species, because the phoront-host specificity allows us to deduce in many occasions the presence of the carrier (usually Diptera or Coleoptera) although it has not been seen in the sampling performed in situ or in the autopsy room. In this article, we describe two cases where Poecilochirus austroasiaticus Vitzthum (Acari: Parasitidae) was sampled in the autopsy room. In the first case, we could sample the host, Thanatophilus ruficornis (Küster) (Coleoptera: Silphidae), which was still carrying phoretic stages of the mite on the body. That attachment allowed, by observing starvation/feeding periods as a function of the digestive tract filling, the establishment of chronological cycles of phoretic behavior, showing maximum peaks of phoronts during arrival and departure from the corpse and the lowest values in the phase of host feeding. From the sarcosaprophagous fauna, we were able to determine in this case a minimum postmortem interval of 10 days. In the second case, we found no Silphidae at the place where the corpse was found or at the autopsy, but a postmortem interval of 13 days could be established by the high specificity of this interspecific relationship and the departure from the corpse of this family of Coleoptera.

Effects of butorphanol on the minimum anesthetic concentration for sevoflurane in guineafowl (Numida meleagris)

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Toxicity effect of the acaricide fipronil in semi-engorged females of the tick Rhipicephalus sanguineus (Latreille, 1806) (Acari: Ixodidae): Preliminary determination of the minimum lethal concentration and LC50

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Protocols for hyperlactatemia induction in the lactate minimum test adapted to swimming rats

The lactate minimum test (LACmin) has been considered an important indicator of endurance exercise capacity and a single session protocol can predict the maximal steady state lactate (MLSS). The objective of this study was to determine the best swimming protocol to induce hyperlactatemia in order to assure the LACmin in rats (Rattus norvegicus), standardized to four different protocols (P) of lactate elevation. The protocols were PI: 6 min of intermittent jumping exercise in water (load of 50% of the body weight - bw); P2: two 13% bw load swimming bouts until exhaustion (thin); P3: one thin 13% bw load swimming bout; and P4: two 13% bw load swimming bouts (1st 30 s, 2nd to thin), separated by a 30 s interval. The incremental phase of LACmin beginning with initial loads of 4% bw, increased in 0.5% at each 5 min. Peak lactate concentration was collected after 5, 7 and 9 min (mmol L-1) and differed among the protocols P 1 (15.2 +/- 0.4, 14.9 +/- 0.7, 14.8 +/- 0.6) and P2 (14.0 +/- 0.4, 14.9 +/- 0.4, 15.5 +/- 0.5) compared to P3 (5.1 +/- 0.1, 5.6 +/- 0.3, 5.6 +/- 0.3) and P4 (4.7 +/- 0.2, 6.8 +/- 0.2, 7.1 +/- 0.2). The LACmin determination success rates were 58%, 55%, 80% and 91% in P1, P2, P3 and P4 protocols, respectively. The MLSS did not differ from LACmin in any protocol. The LACmin obtained from P4 protocol showed better assurance for the MLSS identification in most of the tested rats. (c) 2007 Elsevier B.V. All rights reserved.

Interval training at 95% and 100% of the velocity at VO2 max: effects on aerobic physiological indexes and running performance

The objective of this study was to analyze the effect of two different high-intensity interval training (HIT) programs on selected aerobic physiological indices and 1500 and 5000 m running performance in well-trained runners. The following tests were completed (n = 17): (i) incremental treadmill test to determine maximal oxygen uptake (VO2max), running velocity associated with VO2 max (VVO2max), and the velocity corresponding to 3.5 mmol/L of blood lactate concentration (vOBLA); (ii) submaximal constant-intensity test to determine running economy (RE); and (iii) 1500 and 5000 m time trials on a 400 m track. Runners were then randomized into 95% vVO(2max) or 100% vVO(2max) groups, and undertook a 4 week training program consisting of 2 HIT sessions (performed at 95% or 100% vVO(2max), respectively) and 4 submaximal run sessions per week. Runners were retested on all parameters at the completion of the training program. The VO2 max values were not different after training for both groups. There was a significant increase in post-training vVO(2 max), RE, and 1500 in running performance in the 100% vVO(2 max) group. The vOBLA and 5000 m running performance were significantly higher after the training period for both groups. We conclude that vOBLA and 5000 m running performance can be significantly improved in well-trained runners using a 4 week training program consisting of 2 HIT sessions (performed at 95% or 100% vVO(2max)) and 4 submaximal run sessions per week. However, the improvement in vVO(2 max), RE, and 1500 in running performance seems to be dependent on the HIT program at 100% vVO(2 max).

Comparison of the effects of epidural or intravenous methadone on the minimum alveolar concentration of isoflurane in dogs

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Effect of remifentanil hydrochloride administered via constant rate infusion on the minimum alveolar concentration of isoflurane in cats

Objective - To evaluate the effects of increasing doses of remifentanil hydrochloride administered via constant rate infusion (CRI) on the minimum alveolar concentration (MAC) of isoflurane in cats. Animals - 6 healthy adult cats. Procedures - For each cat, 2 experiments were performed (2-week interval). On each study day, anesthesia was induced and maintained with isoflurane; a catheter was placed in a cephalic vein for the administration of lactated Ringer's solution or remifentanil CRIs, and a catheter was placed in the jugular vein for collection of blood samples for blood gas analyses. On the first study day, individual basal MAC (MAC Basal) was determined for each cat. On the second study day, 3 remifentanil CRIs (0.25, 0.5, and 1.0 μg/kg/min) were administered (in ascending order); for each infusion, at least 30 minutes elapsed before determination of MAC (designated as MAC R0.25, MAC R0.5, and MAC R1.0, respectively). A 15-minute washout period was allowed between CRIs. A control MAC (MAC Control) was determined after the last remifentanil infusion. Results - Mean ± SD MAC Basal and MAC Control values at sea level did not differ significantly (1.66 ± 0.08% and 1.52 ± 0.21%, respectively). The MAC values determined for each remifentanil CRI did not differ significantly. However, MAC R0.25, MAC R0.5, and MAC R1.0, were significantly decreased, compared with MAC Basal, by 23.4 ± 79%, 29.8 ± 8.3%, and 26.0 ± 9.4%, respectively. Conclusions and Clinical Relevance - The 3 doses of remifentanil administered via CRI resulted in a similar degree of isoflurane MAC reduction in adult cats, indicating that a ceiling effect was achieved following administration of the lowest dose.