Many problems in inventory control, production planning, and capacity planning can be formulated in terms of a simple economic lot size model proposed independently by A. S. Manne (1958) and by H. M. Wagner and T. M. Whitin (1958). The Manne-Wagner-Whitin model and its variants have been studied widely in the operations research and management science communities, and a large number of algorithms have been proposed for solving various problems expressed in terms of this model, most of which assume concave costs and rely on dynamic programming. In this paper, we show that for many of these concave cost economic lot size problems, the dynamic programming formulation of the problem gives rise to a special kind of array, called a Monge array. We then show how the structure of Monge arrays can be exploited to obtain significantly faster algorithms for these economic lot size problems. We focus on uncapacitated problems, i.e., problems without bounds on production, inventory, or backlogging; capacitated problems are considered in a separate paper.
We describe a t(8;14)(q24;q11) involving the T-cell receptor alpha-chain gene (TCRA) and the 3' region of the MYC protooncogene in a B-cell lymphoma. The B-cell origin of this tumor was determined by its histological architecture, by immunophenotypic analysis, and by Southern analysis of immunoglobulin gene rearrangements. An identical fragment encompassing the translocation breakpoint junction was detected through Southern analysis using both a TCRAJ and a MYC probe. The other alleles at the TCRAJ and MYC loci were in the germline configuration. Restriction enzyme and nucleotide sequencing analyses revealed that the breakpoint junction on chromosome 8 lies approximately 700 base pairs (bp) downstream of the 3' end of the third MYC exon; on chromosome 14, the break is located 12.6 kilobases (kb) downstream of the 3' end of the C delta fourth exon. A heptamer-like consensus sequence on chromosome 14 adjacent to the translocation breakpoint implies the involvement of recombinase activity. However, no consensus sequences were found on chromosome 8 within 140 bp in either direction from the breakpoint. It is possible that this translocation involving MYC occurred during an attempt at an inappropriate rearrangement of the TCRA locus in a cell of B-cell lineage.
The t(10;14)(q24;q11) is observed in the leukemia cells of 5-10% of cases of T-cell acute lymphoblastic leukemia (T-ALL). Recently, molecular analyses of a number of these translocations revealed simple reciprocal translocations between the T-cell receptor delta chain gene (TCRD) and a region of 10q24. We have characterized, at the molecular level, a t(10;14)(q24;q11) in a patient with T-ALL. The translocation in this case, in contrast to the previous cases, is part of a complex genetic rearrangement. In addition to a reciprocal translocation between the D delta 3 gene segment of TCRD and a region of 10q24, a local inversion occurred within TCRD, involving the D delta 2 and V delta 2 gene segments. As a consequence, the entire joining and constant regions and most of the diversity regions of TCRD are located on the derivative 14 chromosome, whereas the joining and constant regions of TCRA are positioned on the derivative 10 chromosome. The chromosome 10 breakpoint in our patient, as in other t(10;14), clusters within a 9 kb breakpoint region. The occurrence of seven breakpoints within a localized region of chromosome 10 implies the existence of a nearby gene whose activation may have conferred a selective advantage on the leukemia cells. Moreover, as in the previous cases, the translocation in the present study exhibits recombination signal sequences or signal-like sequences adjacent to the breakpoint junction. The presence of such motifs suggests the involvement of the recombinase enzyme system in the generation of this genetic alteration.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.