In this paper, a new and ecient approach based on operational matrices with respect to the gener-alized Laguerre polynomials for numerical approximation of the linear ordinary dierential equations(ODEs) with variable coecients is introduced. Explicit formulae which express the generalized La-guerre expansion coecients for the moments of the derivatives of any dierentiable function in termsof th...

We define piecewise-linear and birational analogues of toggle-involutions, rowmotion, and promotion on order ideals of a poset P as studied by Striker and Williams. Piecewise-linear rowmotion relates to Stanley’s transfer map for order polytopes; piecewise-linear promotion relates to Schützenberger promotion for semistandard Young tableaux. When P = [a] × [b], a reciprocal symmetry property rec...

This study proposes a new approach for single-sampling plan by determining sample size and acceptance number. The proposed approach is based on a two-step methodology. In the first step: quality management step, different single sampling inspection plans were generated by running an optimization model for different possible acceptance numbers. While, in the second step: Multi-Attribute Decision...

We consider a new semidefinite programming (SDP) relaxation of the symmetric traveling salesman problem (TSP), that may be obtained via an SDP relaxation of the more general quadratic assignment problem (QAP). We show that the new relaxation dominates the one in the paper: [D. Cvetković, M. Cangalović and V. Kovačević-Vujčić. Semidefinite Programming Methods for the Symmetric Traveling Salesman...

The application of the Reformulation Linearization Technique (RLT) to the Quadratic Assignment Problem (QAP) leads to a tight linear relaxation with huge dimensions that is hard to solve. Previous works found in the literature show that these relaxations combined with branch-and-bound algorithms belong to the state-of-the-art of exact methods for the QAP. For the level 3 RLT (RLT3), using this ...

We consider the bicriterion multimodal assignment problem, which is a new generalization of the classical linear assignment problem. A two-phase solution method using an effective ranking scheme is presented. The algorithm is valid for generating all nondominated criterion points or an approximation. Extensive computational results are conducted on a large library of test instances to test the ...

In this thesis we analyze scheduling in wireless networks under the physical model. In particular, we ask the following question. Given n communication requests as pairs of nodes from a metric space, how fast can we schedule all of them? We have to assign a schedule slot and a transmission power to each request and need to ensure that during each schedule step the interference at the addressed ...

in this paper, a new and ecient approach based on operational matrices with respect to the gener-alized laguerre polynomials for numerical approximation of the linear ordinary dierential equations(odes) with variable coecients is introduced. explicit formulae which express the generalized la-guerre expansion coecients for the moments of the derivatives of any dierentiable function in terms...

The construction of a closed-loop observer for linear control systems and the associated eigenvalue assignment problem are classical tasks in Control Theory. The present paper describes an algorithm for the solution of this eigenvalue assignment problem. The algorithm is based on the implicitly restarted Arnoldi method, and is well suited for large-scale problems, that require the (re)assignmen...