The article presents a proposed customized genetic algorithm (CGA) to find the Pareto frontier for bi-objective integer linear programming (ILP) model of routing in dynamic network, where number nodes and edge weights vary over time. Utilizing hybrid method, CGA combines with (DP); it is fast alternative an ILP solver finding efficient solutions, particularly large dimensions. A non-dominated s...

In chemoinformatics, searching for compounds which are structurally diverse and share a biological activity is called scaffold hopping. Scaffold hopping is important since it can be used to obtain alternative structures when the compound under development has unexpected side-effects. Pharmaceutical companies use scaffold hopping when they wish to circumvent prior patents for targets of interest...

The performance of microprocessors has increased steadily over the past 20 years at a rate of about 50% per year. This is the cumulative result of architectural improvements as well as increases in circuit speed. Moreover, this improvement has been obtained in a transparent fashion, that is, without requiring programmers to rethink their algorithms and programs, thereby enabling the tremendous ...

We present an Integer Linear Program for exact inference under a maximum coverage model for automatic summarization. We compare our model, which operates at the subsentence or “concept”-level, to a sentencelevel model, previously solved with an ILP. Our model scales more efficiently to larger problems because it does not require a quadratic number of variables to address redundancy in pairs of ...

BACKGROUND Isolated limb perfusion (ILP) is an effective limb salvage strategy in patients with advanced soft tissue sarcoma (STS) where surgery alone would result in significant functional morbidity or mandate an amputation. Most previous reports of patients undergoing ILP focus on limb salvage rates rather than local and distant relapse rates. Here, we report the oncological outcome of sarcom...

The future Internet evolution is driven by applications that require simultaneous real-time access to multiple heterogeneous IT (e.g. computing and storage) resources interconnected by high-speed optical networks. Service oriented architectural frameworks have been considered to improve service delivery in this environment by organising distributed heterogeneous resources owned by multiple prov...

This paper presents a novel technique, which uses integer linear programming (ILP) to minimize the leakage power in a dual-threshold static CMOS circuit by optimally placing high-threshold devices and simultaneously reduces the glitch power using the smallest number of delay elements to balance path delays. The constraint set size for the ILP model is linear in the circuit size. Experimental re...

Recent work has shown that the subtasks of register allocation (spilling, register assignment, and coalescing) can be completely separated. This work presents an algorithm for the coalescing subproblem that relies on this separation. The algorithm uses 0/1 Linear Programming (ILP), a general-purpose optimization technique, to derive optimal solutions. We provide the first optimal solutions for ...

Application Level Framing (ALF) and Integrated Layer Processing (ILP) have been proposed as strategies for solving the end system bottleneck problem for modern, distributed applications. Distributed multimedia applications that employ software intensive coding and compression techniques appear to be likely performance beneeciaries of an ALF/ILP implementation approach. However, there is a widel...

Unsupervised image segmentation and denoising are two fundamental tasks in image processing. Usually, graph based models such as multicut are used for segmentation and variational models are employed for denoising. Our approach addresses both problems at the same time. We propose a novel ILP formulation of the first derivative Potts model with the `1 data term, where binary variables are introd...