Depletion of Kinesin 5B Affects Lysosomal Distribution and Stability and Induces Peri-Nuclear Accumulation of Autophagosomes in Cancer Cells

Background: Enhanced lysosomal trafficking is associated with metastatic cancer. In an attempt to discover cancer relevant lysosomal motor proteins, we compared the lysosomal proteomes from parental MCF-7 breast cancer cells with those from highly invasive MCF-7 cells that express an active form of the ErbB2 (DN-ErbB2). Methodology/Principal Findings: Mass spectrometry analysis identified kinesin heavy chain protein KIF5B as the only microtubule motor associated with the lysosomes in MCF-7 cells, and ectopic DN-ErbB2 enhanced its lysosomal association. KIF5B associated with lysosomes also in HeLa cervix carcinoma cells as analyzed by subcellular fractionation. The depletion of KIF5B triggered peripheral aggregations of lysosomes followed by lysosomal destabilization, and cell death in HeLa cells. Lysosomal exocytosis in response to plasma membrane damage as well as fluid phase endocytosis functioned, however, normally in these cells. Both HeLa and MCF-7 cells appeared to express similar levels of the KIF5B isoform but the death phenotype was weaker in KIF5B-depleted MCF-7 cells. Surprisingly, KIF5B depletion inhibited the rapamycin-induced accumulation of autophagosomes in MCF-7 cells. In KIF5B-depleted cells the autophagosomes formed and accumulated in the close proximity to the Golgi apparatus, whereas in the control cells they appeared uniformly distributed in the cytoplasm. Conclusions/Significance: Our data identify KIF5B as a cancer relevant lysosomal motor protein with additional functions in autophagosome formatio

Heuristics for container loading of furniture

We consider a container loading problem that occurs at a typical furniture manufacturer. Each furniture item has an associated profit. Given container dimensions and a set of furniture items, the problem is to determine a subset of items with maximal profit sum that is loadable in the container. In the studied company, the problem arises hundreds of times daily during transport planning. Instances may contain more than one hundred different items with irregular shapes. To solve this complex problem we apply a set of heuristics successively that each solve one part of the problem. Large items are combined in specific structures to ensure proper protection of the items during transportation and to simplify the problem. The solutions generated by the heuristic has an average loading utilization of 91.3% for the most general instances with average running times around 100 seconds.Packing Combinatorial optimization Logistics Transportation Heuristics