A computational study of exact knapsack separation for the generalized assignment problem

The Generalized Assignment Problem is a well-known NP-hard combinatorial optimization problem which consists of minimizing the assignment costs of a set of jobs to a set of machines satisfying capacity constraints. Most of the existing algorithms are of a Branch-and-Price type, with lower bounds computed through Dantzig–Wolfe reformulation and column generation.     

Two solutions to a nonlinear Neumann problem without asymptotic conditions

We use critical point theory to establish the existence of at least two solutions to a nonlinear Neumann problem involving the one-dimensional p-Laplacian without assuming asymptotic conditions at infinity on the nonlinearity.     

Infinitely many solutions for a class of discrete non-linear boundary value problems

The existence of infinitely many solutions for a discrete non-linear Dirichlet problem involving the p-Laplacian, under appropriate oscillating behaviours of the non-linear term, is established. The approach is based on the critical point theory.     

A symbolic treatment of Riordan arrays

We approach Riordan arrays and their generalizations via umbral symbolic methods. This new approach allows us to derive fundamental aspects of the theory of Riordan arrays as immediate consequences of the umbral version of the classical Abel?s identity for polynomials. In particular, we obtain a novel non-recursive formula for Riordan arrays and derive, from this new formula, some known recurrences and a new recurrence relation for Riordan arrays.     

SOME NEW EXTENSIONS OF EDELSTEIN-SUZUKI-TYPE FIXED POINT THEOREM TO G-METRIC AND G-CONE METRIC SPACES

In this paper, we prove some fixed point theorems for generalized contractions in the setting of G-metric spaces. Our results extend a result of Edelstein [M. Edelstein, On fixed and periodic points under contractive mappings, J. London Math. Soc., 37 （1962）, 74-79] and a result of Suzuki [T. Suzuki, A new type of fixed point theorem in metric spaces, Nonlinear Anal., 71 （2009）, 5313-5317]. We prove, also, a fixed point theorem in the setting of G-cone metric spaces.