Minimizing total weighted completion time in a proportionate flow shop

We study the special case of the m machine flow shop problem in which the processing time of each operation of job j is equal to pj; this variant of the flow shop problem is known as the proportionate flow shop problem. We show that for any number of machines and for any regular performance criterion we can restrict our search for an optimal schedule to permutation schedules. Moreover, we show that the problem of minimizing total weighted completion time is solvable in O(n2) time. © 1998 John Wiley & Sons, Ltd.

A fully polynomial approximation scheme for the single machine weighted total tardiness problem with a common due date

We develop a fully polynomial-time approximation scheme (FPTAS) for minimizing the weighted total tardiness on a single machine, provided that all due dates are equal. The FPTAS is obtained by converting an especially designed pseudopolynomial dynamic programming algorithm.

An algorithm for total variation inpainting based on nonlinear multi-grid methods

Image inpainting refers to restoring a damaged image with missing information. The total variation (TV) inpainting model is one such method that simultaneously fills in the regions with available information from their surroundings and eliminates noises. The method works well with small narrow inpainting domains. However there remains an urgent need to develop fast iterative solvers, as the underlying problem sizes are large. In addition one needs to tackle the imbalance of results between inpainting and denoising. When the inpainting regions are thick and large, the procedure of inpainting works quite slowly and usually requires a significant number of iterations and leads inevitably to oversmoothing in the outside of the inpainting domain. To overcome these difficulties, we propose a solution for TV inpainting method based on the nonlinear multi-grid algorithm.

Two simple constant ratio approximation algorithms for minimizing the total weighted completion time on a single machine with a fixed non-availability interval

In this note, we consider the scheduling problem of minimizing the sum of the weighted completion times on a single machine with one non-availability interval on the machine under the non-resumable scenario. Together with a recent 2-approximation algorithm designed by Kacem [I. Kacem, Approximation algorithm for the weighted flow-time minimization on a single machine with a fixed non-availability interval, Computers & Industrial Engineering 54 (2008) 401–410], this paper is the first successful attempt to develop a constant ratio approximation algorithm for this problem. We present two approaches to designing such an algorithm. Our best algorithm guarantees a worst-case performance ratio of 2+ε. © 2008 Elsevier B.V. All rights reserved.

The Great War on the small screen: Representing the First World War in contemporary Britain

In Britain since the 1960s television has been the most influential medium of popular culture. Television is also the site where the Western Front of popular culture clashes with the Western Front of history. This book examines the ways in which those involved in the production of historical documentaries for this most influential media have struggled to communicate the stories of the First World War to British audiences. Documents in the BBC Written Archives Centre at Caversham, Berkshire, the Imperial War Museum, and the Liddell Hart Centre for Military Archives all inform the analysis. Interviews and correspondence with television producers, scriptwriters and production crew, as well as two First World War veterans who appeared in several recent documentaries provide new insights for the reader. Emma Hanna takes the reader behind the scenes of the making of the most influential documentaries from the landmark epic series The Great War (BBC, 1964) up to more recent controversial productions such as The Trench (BBC, 2002) and Not Forgotten: The Men Who Wouldn't Fight (BBC, 2008). By examining the production, broadcast and reception of a number of British television documentaries this book examines the difficult relationship between the war's history and its popular memory.

Writing about war: Jung, Much Ado About Nothing, and the Troy novels of Lindsay Clarke

Arguably, in a time of war literature, and indeed all writing, is saturated with deep psychic responses to conflict. So that not only in literary genres such as epic and tragedy, but also in the novel and comedy, can writing about war be discerned. C.G. Jung, Shakespeare and Lindsay Clarke are fundamentally writers of war who share allied literary strategies. Moreover, they diagnose similar origins to the malaise of a culture tending to war in the neglect of aspects of the feminine that patriarchy prefers to ignore. In repressing or evading the dark feminine, cultures as dissimilar as ancient Greece, the 21st century, Shakespeare's England and Jung's Europe prevent the healing energies of the conjunctio of masculine and feminine from stabilising an increasingly fragile consciousness. In the Troy novels of Clarke, Answer to Job by Jung and Much Ado About Nothing by Shakespeare, some attempt at spiritual nourishment is made through the writing. [From the Publisher]

Reality-experiential history documentaries: the Trench (BBC, 2002) and Britain's modern memory of the First World War

Culloden (BBC, 1964) The Great War (BBC, 1964) 1914-18 (BBC/KCET, 1996) Haig: the Unknown Soldier (BBC, 1996) Veterans: the Last Survivors of the Great War (BBC, 1998) 1900s House (Channel 4, 1999) The Western Front (BBC, 1999) History of Britain (BBC, 2000) 1940s House (Channel 4, 2001) The Ship (BBC, 2002) Surviving the Iron Age (BBC, 2001) The Trench (BBC, 2002) Frontier House (Channel 4, 2002) Lad's Army (BBC, 2002) Edwardian Country House (Channel 4, 2002) Spitfire Ace (Channel 4, 2003) World War One in Colour (Channel 5, 2003) 1914: the War Revolution (BBC, 2003) The First World War (Channel 4, 2003) Dunkirk (BBC, 2004) Dunkirk: The Soldier's Story (BBC, 2004) D-Day to Berlin (BBC, 2004) Bad Lad's Army (ITV, 2004) Destination D-Day: Raw Recruits (BBC, 2004) Bomber Crew (Channel 4, 2004) Battlefield Britain (BBC, 2004) The Last Battle (ARTE/ZDF, 2005) Who Do You Think You Are? (BBC, 2004, 2006) The Somme (Channel 4, 2005) [From the Publisher]

A small screen alternative to stone and bronze: The Great War series and British television

This article examines the first major British television series about the First World War, The Great War (BBC, 1964), in terms of its cultural, historical and aesthetic significance. As a central component of the BBC`s 50th anniversary commemorative programme to mark the outbreak of war, the series was a major media event -a small-screen memorial cast in sounds and images instead of stone and bronze. This article looks at how the British television audience responded to this form of on-screen commemoration. Material for this article was derived from the series' extensive production records housed in the BBC Written Archives Centre at Caversham, Berkshire. This was supplemented by, among other sources, material from interviews and correspondence with several surviving members of the production team. This allows a broader understanding of the motivations of those involved in the production of a groundbreaking historical series, while acknowledging the wide-ranging nature of its audience. [From the Publisher]

The Great War on the small screen: televisual narratives of the First World War.

In Britain since the 1960s television has been the site where the Western Front of popular culture has clashed with the Western Front of history. This talk will examine the ways in which those involved in the production of historical documentaries for this most influential media have struggled to communicate the stories of the First World War to British audiences. From the landmark epic series The Great War (BBC, 1964) up to more recent controversial productions such as The Trench (BBC, 2002) and Not Forgotten: The Men Who Wouldn't Fight (BBC, 2008), Emma Hanna will give an overview of the production, broadcast and reception of a number of British television documentaries to examine the difficult relationship between the war's history and its popular memory. [From the Author]