Decomposition Methods and Network Design Problems

Decomposition based approaches are recalled from primal and dual point of view. The possibility of building partially disaggregated reduced master problems is investigated. This extends the idea of aggregated-versus-disaggregated formulation to a gradual choice of alternative level of aggregation. Partial aggregation is applied to the linear multicommodity minimum cost flow problem. The possibility of having only partially aggregated bundles opens a wide range of alternatives with different trade-offs between the number of iterations and the required computation for solving it. This trade-off is explored for several sets of instances and the results are compared with the ones obtained by directly solving the natural node-arc formulation. An iterative solution process to the route assignment problem is proposed, based on the well-known Frank Wolfe algorithm. In order to provide a first feasible solution to the Frank Wolfe algorithm, a linear multicommodity min-cost flow problem is solved to optimality by using the decomposition techniques mentioned above. Solutions of this problem are useful for network orientation and design, especially in relation with public transportation systems as the Personal Rapid Transit. A single-commodity robust network design problem is addressed. In this, an undirected graph with edge costs is given together with a discrete set of balance matrices, representing different supply/demand scenarios. The goal is to determine the minimum cost installation of capacities on the edges such that the flow exchange is feasible for every scenario. A set of new instances that are computationally hard for the natural flow formulation are solved by means of a new heuristic algorithm. Finally, an efficient decomposition-based heuristic approach for a large scale stochastic unit commitment problem is presented. The addressed real-world stochastic problem employs at its core a deterministic unit commitment planning model developed by the California Independent System Operator (ISO).

Feasibility and diagnostic effectiveness of new capsule endoscopy techniques

Since its approval by FDA in 2001, capsule endoscopy revolutionized the study of small bowel. One of the main limitations of its diffusion has been the high cost. More recently, a new videocapsule system (OMOM CE) has been developed in China and obtained the CE mark. Its cost is approximately half that of other capsule systems. However, there are few studies regarding the clinical experience with this new videocapsule system and none of them has been performed in the western world. Among the limitations of capsule endoscopy, there is also one linked to the diagnostic yield. The rapid transit of the device in the proximal segments implies a high risk of false negatives; an indirect confirmation of this limit is offered by the poor ability to identify the papilla of Vater. In addition, recent studies show that in patients with obscure gastrointestinal bleeding, the negative outcome of capsule endoscopy is correlated to a significant risk of recurrence of anemia in the short term, as well as the presence of small bowel lesions documented by a second capsule endoscopy. It was recently approved the use of a new device called "CapsoCam" (CapsoVision, Inc. Saratoga) characterized by four side cameras that offer a panoramic view of 360 degrees, instead of the front to 160°. Two recent pilot studies showed comparable safety profiles and diagnostic yield with the more standardized capsule. Namely, side vision has made possible a clear visualization of the papilla in 70% of cases. The aim of our study is to evaluate the feasibility and diagnostic yield of these two new devices, which first may allow a reduction in costs. Moreover, their complementary use could lead to a recovery diagnostic in patients with false negative results in an initial investigation.