Sciweavers

13376 search results - page 222 / 2676
» Problem Solving with
Sort
View
DISOPT
2007
90views more  DISOPT 2007»
15 years 3 months ago
On the job rotation problem
The job rotation problem (JRP) is the following: Given an n × n matrix A over R ∪ {−∞} and k ≤ n, find a k × k principal submatrix of A whose optimal assignment problem...
Peter Butkovic, Seth Lewis
136
Voted
SIAMJO
2010
74views more  SIAMJO 2010»
14 years 10 months ago
A Continuation Method for Nonlinear Complementarity Problems over Symmetric Cones
In this paper, we introduce a new P-type condition for nonlinear functions defined over Euclidean Jordan algebras, and study a continuation method for nonlinear complementarity pro...
Chek Beng Chua, Peng Yi
IPCO
1990
76views Optimization» more  IPCO 1990»
15 years 4 months ago
Probabilistic Analysis of the Generalised Assignment Problem
We analyse the generalised assignment problem under the assumption that all coefficients are drawn uniformly and independently from [0,1]. We show that such problems can be solved...
Martin E. Dyer, Alan M. Frieze
SSWMC
2004
15 years 4 months ago
On the complexity and hardness of the steganography embedding problem
We analyze the complexity of the steganography problem and show that the decision version of the problem is NP-complete through transformation from the Knapsack problem. We also g...
Rajarathnam Chandramouli, Shalin P. Trivedi, R. N....
ICIP
2009
IEEE
16 years 4 months ago
An Overview Of Inverse Problem Regularization Using Sparsity
Sparsity constraints are now very popular to regularized inverse problems. We review several approaches which have been proposed in the last ten years to solve inverse problems su...