The 0/1 Multidimensional Knapsack Problem and Its Variants: A Survey of Practical Models and Heuristic Approaches

The 0/1 Multidimensional Knapsack Problem (0/1 MKP) is an interesting NP-hard combinatorial optimization problem that can model a number of challenging applications in logistics, finance, telecommunications and other fields. In the 0/1 MKP, a set of items is given, each with a size and value, which has to be placed into a knapsack that has a certain number of dimensions having each a limited capacity. The goal is to find a subset of items leading to the maximum total profit while respecting the capacity constraints. Even though the 0/1 MKP is well studied in the literature, we can just find a little number of recent review papers on this problem. Furthermore, the existing reviews focus particularly on some specific issues. This paper aims to give a general and comprehensive survey of the considered problem so that it can be useful for both researchers and practitioners. Indeed, we first describe the 0/1 MKP and its relevant variants. Then, we present the detailed models of some important real-world applications of this problem. Moreover, an important collection of recently published heuristics and metaheuristics is categorized and briefly reviewed. These approaches are then quantitatively compared through some indicative statistics. Finally, some synthetic remarks and research directions are highlighted in the conclusion.

A novel modeling approach for vertical handover based on dynamic k-partite graph in heterogeneous networks

The future network world will be embedded with different generations of wireless technologies,such as 3G,4G and 5G.At the same time,the development of new devices equipped with multiple interfaces is growing rapidly in recent years.As a consequence,the vertical handover protocol is developed in order to provide ubiquitous connectivity in the heterogeneous wireless environment.Indeed,by using this protocol,the users have opportunities to be connected to the Internet through a variety of wireless technologies at any time and anywhere.The main challenge of this protocol is how to select the best access network in terms of Quality of Service(QoS)for users.For that,many algorithms have been proposed and developed to deal with the issue in recent studies.However,all existing algorithms permit only the selection of one access network from the available networks during the vertical handover process.To cope with this problem,in this paper we propose a new approach based on k-partite graph.Firstly,we introduce k-partite graph theory to model the vertical handover problem.Secondly,the selection of the best path is performed by a robust and lightweight mechanism based on cost function and Dijkstra’s algorithm.The experimental results show that the proposed approach can achieve better performance of QoS than the existing algorithms for FTP traffic and video streaming.

Opposite Interplay Between the Canonical WNT/β-Catenin Pathway and PPAR Gamma： A Potential Therapeutic Target in Gliomas

In gliomas, the canonical Wingless/Int（WNT）/b-catenin pathway is increased while peroxisome proliferator-activated receptor gamma（PPAR-c） is downregulated.The two systems act in an opposite manner. This review focuses on the interplay between WNT/b-catenin signaling and PPAR-c and their metabolic implications as potential therapeutic target in gliomas. Activation of the WNT/bcatenin pathway stimulates the transcription of genes involved in proliferation, invasion, nucleotide synthesis,tumor growth, and angiogenesis. Activation of PPAR-c agonists inhibits various signaling pathways such as the JAK/STAT, WNT/b-catenin, and PI3 K/Akt pathways,which reduces tumor growth, cell proliferation, cell invasiveness, and angiogenesis. Nonsteroidal anti-inflammatory drugs, curcumin, antipsychotic drugs, adiponectin,and sulforaphane downregulate the WNT/b-catenin pathway through the upregulation of PPAR-c and thus appear to provide an interesting therapeutic approach for gliomas.Temozolomide（TMZ） is an antiangiogenic agent. The downstream action of this opposite interplay may explain the TMZ-resistance often reported in gliomas.

Lyapunov function and global st ability for a two-strain SEIR model with bilinear and non-monotone incidence

In this paper,we study a multi-strain SEIR epidemic model with both bilinear and nonmonotone incidence functions.Under biologically motivated assumptions,we show that the model has two basic reproduction numbers that we noted R0,1 and R0,2;and four equilibrium points.Using the Lyapunov method,we prove that if R0,1 and R0,2 are less than one then the disease-free equilibrium is Globally Asymptotically Stable,thus the disease will be eradicated.However,if one of the two basic reproduction numbers is greater than one,then the strain that persists is that with the larger basic reproduction number.And finally if both of the two basic reproduction numbers are equal or greater than one then the total endemic equilibrium is globally asymptotically stable.A numerical simulation is also presented to illustrate the influence of the psychological effect,of people to infection,on the spread of the disease in the population.This simulation can be used to determine the status of different diseases in a region using the corresponding data and infectious disease parameters.

A lubricant boundary condition for a biological body lined by a thin heterogeneous biofilm

We study the asymptotic behavior of an incompressible viscous fluid flow in a biological body lined by a thin biological film with a cellular microstructure,varying thickness,and a heterogeneous viscosity regulated by a time random process.Let ting the thickness of the film tend to zero,we derive an effective biological slip boundary condition on the boundary of the body.This law relates the tangential fluxes to the tangential velocities via a proportional coefficient corresponding to the energy of some local problem.This law describes the ability of the biological film to function as a lubricant reducing friction at the wall of the body.The tangential velocities are functions of the random trajectories of a finely concentrated biological particle.