A Robust AFPTAS for Online Bin Packing with Polynomial Migration

In this paper we develop general LP and ILP techniques to find an approximate solution with improved objective value close to an existing solution. The task of improving an approximate solution is closely related to a classical theorem of Cook et al. in the sensitivity analysis for LPs and ILPs. This result is often applied in designing robust algorithms for online problems. We apply our new techniques to the online bin packing problem, where it is allowed to reassign a certain number of items, measured by the migration factor. The migration factor is defined by the total size of reassigned items divided by the size of the arriving item. We obtain a robust asymptotic fully polynomial time approximation scheme (AFPTAS) for the online bin packing problem with migration factor bounded by a polynomial in $\frac{1}{\epsilon}$. This answers an open question stated by Epstein and Levin in the affirmative. As a byproduct we prove an approximate variant of the sensitivity theorem by Cook at el. for linear programs

On the Number of Iterations for Dantzig-Wolfe Optimization and Packing-Covering Approximation Algorithms

We give a lower bound on the iteration complexity of a natural class of Lagrangean-relaxation algorithms for approximately solving packing/covering linear programs. We show that, given an input with $m$ random 0/1-constraints on $n$ variables, with high probability, any such algorithm requires $\Omega(\rho \log(m)/\epsilon^2)$ iterations to compute a $(1+\epsilon)$-approximate solution, where $\rho$ is the width of the input. The bound is tight for a range of the parameters $(m,n,\rho,\epsilon)$. The algorithms in the class include Dantzig-Wolfe decomposition, Benders' decomposition, Lagrangean relaxation as developed by Held and Karp [1971] for lower-bounding TSP, and many others (e.g. by Plotkin, Shmoys, and Tardos [1988] and Grigoriadis and Khachiyan [1996]). To prove the bound, we use a discrepancy argument to show an analogous lower bound on the support size of $(1+\epsilon)$-approximate mixed strategies for random two-player zero-sum 0/1-matrix games

Discarding IVF embryos: reporting on global practices

Purpose: To provide a global scale report on a representative sample of the clinical embryology community depicting the practice of discarding supernumerary IVF embryos. Methods: A web-based questionnaire titled “Anonymous questionnaire on embryo disposal practices” was designed in order to ensure anonymous participation of practicing clinical embryologists around the world. Results: During a data collection period of 8 months, 703 filled-in questionnaires from 65 countries were acquired. According to the data acquired, the majority of practitioners, dispose of embryos by placing them directly in a trash can strictly dedicated for embryo disposal for both fresh and frozen cycles (39% and 36.7% respectively). Moreover, 66.4% of practitioners discard the embryos separately—case by case—at different time points during the day. Over half of embryologists (54%) wait until day 6 to discard the surplus embryos, while 65.5% do not implement a specially allocated incubator space as a designated waiting area prior to disposal. The majority of 63.1% reported that this is a witnessed procedure. The vast majority of embryologists (93%) do not employ different protocols for different groups of patients. Nonetheless, 17.8% reported the request to perform a ceremony for these embryos. Assessing the embryologists’ perspective, 59.5% of participants stated that the embryology practice would benefit from a universally accepted and practiced protocol. Conclusion(s): This study uniquely provides insight into global embryo disposal practices and trends. Results highlight the divergence between reported practices, while indicating the significance on standardization of practice, with embryologists acknowledging the need for a universally accepted protocol implementation

An Adaptive Control Strategy for Urea-SCR Aftertreatment System

Abstract-Hydrocarbons, carbon monoxide, and other polluting emissions produced by diesel engines are usually much lower than those from gasoline engines. However, higher combustion temperature in diesel engines cause substantially larger percentage of nitrogen oxides (NOx) emissions. Selective catalyst reduction (SCR) is a well proven technology for reducing NOx emissions from automotive sources and in particular, heavy-duty truck diesel engines. In this paper, we develop a linear parameter varying (LPV) control design method for the urea-SCR aftertreatment system to minimize the NOx emissions and ammonia slippage downstream the catalyst. Performance of the closed-loop system obtained from the interconnection of the SCR system and the output feedback LPV control strategy is then compared with other control design methods including sliding mode, and observer-based static state feedback methods

A Nearly Linear-Time PTAS for Explicit Fractional Packing and Covering Linear Programs

We give an approximation algorithm for packing and covering linear programs (linear programs with non-negative coefficients). Given a constraint matrix with n non-zeros, r rows, and c columns, the algorithm computes feasible primal and dual solutions whose costs are within a factor of 1+eps of the optimal cost in time O((r+c)log(n)/eps^2 + n).Comment: corrected version of FOCS 2007 paper: 10.1109/FOCS.2007.62. Accepted to Algorithmica, 201

Pharmacological levels of withaferin A (Withania somnifera) trigger clinically relevant anticancer effects specific to triple negative breast cancer cells

Withaferin A (WA) isolated from Withania somnifera (Ashwagandha) has recently become an attractive phytochemical under investigation in various preclinical studies for treatment of different cancer types. In the present study, a comparative pathway-based transcriptome analysis was applied in epithelial-like MCF-7 and triple negative mesenchymal MDA-MB-231 breast cancer cells exposed to different concentrations of WA which can be detected systemically in in vivo experiments. Whereas WA treatment demonstrated attenuation of multiple cancer hallmarks, the withanolide analogue Withanone (WN) did not exert any of the described effects at comparable concentrations. Pathway enrichment analysis revealed that WA targets specific cancer processes related to cell death, cell cycle and proliferation, which could be functionally validated by flow cytometry and real-time cell proliferation assays. WA also strongly decreased MDA-MB-231 invasion as determined by single-cell collagen invasion assay. This was further supported by decreased gene expression of extracellular matrix-degrading proteases (uPA, PLAT, ADAM8), cell adhesion molecules (integrins, laminins), pro-inflammatory mediators of the metastasis-promoting tumor microenvironment (TNFSF12, IL6, ANGPTL2, CSF1R) and concomitant increased expression of the validated breast cancer metastasis suppressor gene (BRMS1). In line with the transcriptional changes, nanomolar concentrations of WA significantly decreased protein levels and corresponding activity of uPA in MDA-MB-231 cell supernatant, further supporting its anti-metastatic properties. Finally, hierarchical clustering analysis of 84 chromatin writer-reader-eraser enzymes revealed that WA treatment of invasive mesenchymal MDA-MB-231 cells reprogrammed their transcription levels more similarly towards the pattern observed in non-invasive MCF-7 cells. In conclusion, taking into account that sub-cytotoxic concentrations of WA target multiple metastatic effectors in therapy-resistant triple negative breast cancer, WA-based therapeutic strategies targeting the uPA pathway hold promise for further (pre)clinical development to defeat aggressive metastatic breast cancer

Bond between microwave cured repair and concrete substrate

The bond strength between a concrete substrate and repair patch is critical to its durability. This paper investigates the effect of microwave curing the freshly applied repair, for 45 min at 132 Watts, on the 28 day bond strength between substrate concrete and different commercial repair materials. The repairs were applied at different ambient temperatures of 20, 10, 2 and −5 °C. Tensile split tests on repaired cube specimens were performed to determine the interfacial bond strength. The ability of microwave curing to prevent the detrimental effects of freezing at early age on the bond and compressive strength of repair patches is investigated. Experimental results show that microwave curing prevents loss of long term (28 day) repair/substrate bond strength of repair materials applied at freezing temperatures (−5 °C), relative to the repairs applied at higher temperatures (2–20 °C), except one lightweight repair formulation. In comparison, the control samples (non-microwave cured) of repairs applied at −5 °C suffered severe loss of bond strength and compressive strength due to early age freezing. In addition, no adverse effects on the bond strength and a small reduction of 6.75% in the 28 day compressive strength are observed in the early age microwave cured repairs applied at ambient temperatures of 2–20 °C. The repair/substrate bond strength is independent of the compressive strength of the repair material at all temperatures of repair application. Microwave curing can accelerate the concrete repair process and facilitate construction activity in cold weather

Histological scoring of immune and stromal features in breast and axillary lymph nodes is prognostic for distant metastasis in lymph node-positive breast cancers.

The prognostic importance of lymph node (LN) status and tumour-infiltrating lymphocytes (TILs), is well established, particularly TILs in triple negative breast cancers (TNBCs). So far, few studies have interrogated changes in involved and uninvolved LNs and evaluated if their morphological patterns add valuable information for the prediction of disease progression in breast cancer. In a cohort of 309 patients enriched for TNBCs (170/309), we histologically characterised immune and stromal features in primary tumours and associated involved and uninvolved axillary LNs on routine haematoxylin and eosin stained sections. Of the 309 patients, 143 had LN-positive disease. Twenty-five histopathological features were assessed, including the degree of TIL presence, quantitative and qualitative assessment of germinal centres (GCs) and sinus histiocytosis. Multivariate and cross-validated proportional hazard regression analyses were used to identify optimal covariate sets for prediction of distant metastasis-free survival (DMFS). The degree of intratumoural and peritumoural immune infiltrate was associated with architectural changes in both uninvolved and involved LNs. By including clinicopathological characteristics as well as tumour and LN histopathological features in L2-regularised proportional hazard models, the prediction of 5-year DMFS was improved by 3-15% over the baseline in all cancers and in TNBCs. In LN-positive cancers, the combination of Salgado's classification, lymphocytic lobulitis, size and number of GCs in the uninvolved LNs and location of GCs in the involved LNs carried significant prognostic information. From these features, a multivariate cross-validation-stable risk signature was constructed, which identified low-risk groups within both LN-positive breast cancers and the LN-positive TNBCs group with a 10-year DMFS probability of 78 and 87%, respectively. This study illustrates that, by incorporating histopathological patterns of involved and uninvolved LNs combined with primary tumour immune and stromal features, the prediction of developing distant metastasis in LN-positive breast cancers can be estimated more accurately