**Commenced**in January 2007

**Frequency:**Monthly

**Edition:**International

**Paper Count:**694

# Search results for: non-negative integer sampling.

##### 694 Dynamic Slope Scaling Procedure for Stochastic Integer Programming Problem

**Authors:**
Takayuki Shiina

**Abstract:**

**Keywords:**
stochastic programming problem with recourse,
simple
integer recourse,
dynamic slope scaling procedure

##### 693 On the Integer Solutions of the Pell Equation x2 - dy2 = 2t

**Authors:**
Ahmet Tekcan,
Betül Gezer,
Osman Bizim

**Abstract:**

Let k ≥ 1 and t ≥ 0 be two integers and let d = k2 + k be a positive non-square integer. In this paper, we consider the integer solutions of Pell equation x2 - dy2 = 2t. Further we derive a recurrence relation on the solutions of this equation.

**Keywords:**
Pell equation,
Diophantine equation.

##### 692 The Pell Equation x2 − Py2 = Q

**Authors:**
Ahmet Tekcan,
Arzu Özkoç,
Canan Kocapınar,
Hatice Alkan

**Abstract:**

**Keywords:**
Pell equation,
solutions of Pell equation.

##### 691 Accelerating Integer Neural Networks On Low Cost DSPs

**Authors:**
Thomas Behan,
Zaiyi Liao,
Lian Zhao,
Chunting Yang

**Abstract:**

**Keywords:**
Digital Signal Processor (DSP),
Integer Neural Network(INN),
Low Cost Neural Network,
Integer Neural Network DSPImplementation.

##### 690 Modern Method for Solving Pure Integer Programming Models

**Authors:**
G. Shojatalab

**Abstract:**

**Keywords:**
Integer,
Programming,
Operation Research,
Variables of decision.

##### 689 Comparative Study on Recent Integer DCTs

**Authors:**
Sakol Udomsiri,
Masahiro Iwahashi

**Abstract:**

**Keywords:**
DCT,
sensitivity,
lossless,
wordlength.

##### 688 A Special Algorithm to Approximate the Square Root of Positive Integer

**Authors:**
Hsian Ming Goo

**Abstract:**

The paper concerns a special approximate algorithm of the square root of the specific positive integer, which is built by the use of the property of positive integer solution of the Pell’s equation, together with using some elementary theorems of matrices, and then takes it to compare with general used the Newton’s method and give a practical numerical example and error analysis; it is unexpected to find its special property: the significant figure of the approximation value of the square root of positive integer will increase one digit by one. It is well useful in some occasions.

**Keywords:**
Special approximate algorithm,
square root,
Pell’s
equation,
Newton’s method,
error analysis.

##### 687 Relative Injective Modules and Relative Flat Modules

**Authors:**
Jianmin Xing,
Rufeng Xing

**Abstract:**

Let R be a ring, n a fixed nonnegative integer. The concepts of (n, 0)-FI-injective and (n, 0)-FI-flat modules, and then give some characterizations of these modules over left n-coherent rings are introduced . In addition, we investigate the left and right n-FI-resolutions of R-modules by left (right) derived functors Extn(−,−) (Torn(−,−) ) over a left n-coherent ring, where n-FI stands for the categories of all (n, 0)- injective left R-modules. These modules together with the left or right derived functors are used to study the (n, 0)-injective dimensions of modules and rings.

**Keywords:**
(n,
0)-injective module,
(n,
0)-injective dimension,
(n,
0)-FI-injective(flat) module,
(Pre)cover,
(Pre)envelope.

##### 686 The Spanning Laceability of k-ary n-cubes when k is Even

**Authors:**
Yuan-Kang Shih,
Shu-Li Chang,
Shin-Shin Kao

**Abstract:**

**Keywords:**
container,
Hamiltonian,
k-ary n-cube,
m*-connected.

##### 685 Estimating the Population Mean by Using Stratified Double Extreme Ranked Set Sample

**Authors:**
Mahmoud I. Syam,
Kamarulzaman Ibrahim,
Amer I. Al-Omari

**Abstract:**

Stratified double extreme ranked set sampling (SDERSS) method is introduced and considered for estimating the population mean. The SDERSS is compared with the simple random sampling (SRS), stratified ranked set sampling (SRSS) and stratified simple set sampling (SSRS). It is shown that the SDERSS estimator is an unbiased of the population mean and more efficient than the estimators using SRS, SRSS and SSRS when the underlying distribution of the variable of interest is symmetric or asymmetric.

**Keywords:**
Double extreme ranked set sampling,
Extreme
ranked set sampling,
Ranked set sampling,
Stratified double extreme
ranked set sampling.

##### 684 Optimal ECG Sampling Frequency for Multiscale Entropy-Based HRV

**Authors:**
Manjit Singh

**Abstract:**

**Keywords:**
ECG,
heart rate variability,
HRV,
multiscale entropy,
sampling frequency.

##### 683 The Inverse Eigenvalue Problem via Orthogonal Matrices

**Authors:**
A. M. Nazari,
B. Sepehrian,
M. Jabari

**Abstract:**

In this paper we study the inverse eigenvalue problem for symmetric special matrices and introduce sufficient conditions for obtaining nonnegative matrices. We get the HROU algorithm from [1] and introduce some extension of this algorithm. If we have some eigenvectors and associated eigenvalues of a matrix, then by this extension we can find the symmetric matrix that its eigenvalue and eigenvectors are given. At last we study the special cases and get some remarkable results.

**Keywords:**
Householder matrix,
nonnegative matrix,
Inverse eigenvalue problem.

##### 682 Multi-Objective Optimization of Combined System Reliability and Redundancy Allocation Problem

**Authors:**
Vijaya K. Srivastava,
Davide Spinello

**Abstract:**

This paper presents established 3** ^{n}** enumeration procedure for mixed integer optimization problems for solving multi-objective reliability and redundancy allocation problem subject to design constraints. The formulated problem is to find the optimum level of unit reliability and the number of units for each subsystem. A number of illustrative examples are provided and compared to indicate the application of the superiority of the proposed method.

**Keywords:**
Integer programming,
mixed integer programming,
multi-objective optimization,
reliability redundancy allocation.

##### 681 Some New Inequalities for Eigenvalues of the Hadamard Product and the Fan Product of Matrices

**Authors:**
Jing Li,
Guang Zhou

**Abstract:**

Let A and B be nonnegative matrices. A new upper bound on the spectral radius ρ(A◦B) is obtained. Meanwhile, a new lower bound on the smallest eigenvalue q(AB) for the Fan product, and a new lower bound on the minimum eigenvalue q(B ◦A−1) for the Hadamard product of B and A−1 of two nonsingular M-matrices A and B are given. Some results of comparison are also given in theory. To illustrate our results, numerical examples are considered.

**Keywords:**
Hadamard product,
Fan product; nonnegative matrix,
M-matrix,
Spectral radius,
Minimum eigenvalue,
1-path cover.

##### 680 Stochastic Programming Model for Power Generation

**Authors:**
Takayuki Shiina

**Abstract:**

**Keywords:**
electric power capacity expansion problem,
integerprogramming,
L-shaped method,
stochastic programming

##### 679 Efficient Alias-free Level Crossing Sampling

**Authors:**
Negar Riazifar,
Nigel G. Stocks

**Abstract:**

This paper proposes strategies in level crossing (LC) sampling and reconstruction that provide alias-free high-fidelity signal reconstruction for speech signals without exponentially increasing sample number with increasing bit-depth. We introduce methods in LC sampling that reduce the sampling rate close to the Nyquist frequency even for large bit-depth. The results indicate that larger variation in the sampling intervals leads to alias-free sampling scheme; this is achieved by either reducing the bit-depth or adding a jitter to the system for high bit-depths. In conjunction with windowing, the signal is reconstructed from the LC samples using an efficient Toeplitz reconstruction algorithm.

**Keywords:**
Alias-free,
level crossing sampling,
spectrum,
trigonometric polynomial.

##### 678 A New Integer Programming Formulation for the Chinese Postman Problem with Time Dependent Travel Times

**Authors:**
Jinghao Sun,
Guozhen Tan,
Guangjian Hou

**Abstract:**

**Keywords:**
Chinese Postman Problem,
Time Dependent,
Integer Programming,
Upper Bound Analysis.

##### 677 Robot Path Planning in 3D Space Using Binary Integer Programming

**Authors:**
Ellips Masehian,
Golnaz Habibi

**Abstract:**

**Keywords:**
3D C-space,
Binary Integer Programming (BIP),
Delaunay Tessellation,
Robot Motion Planning.

##### 676 Generic Model for Timetabling Problems by Integer Linear Programming Approach

**Authors:**
N. A. H. Aizam,
V. Uvaraja

**Abstract:**

The agenda of showing the scheduled time for performing certain tasks is known as timetabling. It is widely used in many departments such as transportation, education, and production. Some difficulties arise to ensure all tasks happen in the time and place allocated. Therefore, many researchers invented various programming models to solve the scheduling problems from several fields. However, the studies in developing the general integer programming model for many timetabling problems are still questionable. Meanwhile, this thesis describes about creating a general model which solves different types of timetabling problems by considering the basic constraints. Initially, the common basic constraints from five different fields are selected and analyzed. A general basic integer programming model was created and then verified by using the medium set of data obtained randomly which is much similar to realistic data. The mathematical software, AIMMS with CPLEX as a solver has been used to solve the model. The model obtained is significant in solving many timetabling problems easily since it is modifiable to all types of scheduling problems which have same basic constraints.

**Keywords:**
AIMMS mathematical software,
integer linear
programming,
scheduling problems,
timetabling.

##### 675 Design of Bayesian MDS Sampling Plan Based on the Process Capability Index

**Authors:**
Davood Shishebori,
Mohammad Saber Fallah Nezhad,
Sina Seifi

**Abstract:**

In this paper, a variable multiple dependent state (MDS) sampling plan is developed based on the process capability index using Bayesian approach. The optimal parameters of the developed sampling plan with respect to constraints related to the risk of consumer and producer are presented. Two comparison studies have been done. First, the methods of double sampling model, sampling plan for resubmitted lots and repetitive group sampling (RGS) plan are elaborated and average sample numbers of the developed MDS plan and other classical methods are compared. A comparison study between the developed MDS plan based on Bayesian approach and the exact probability distribution is carried out.

**Keywords:**
MDS sampling plan,
RGS plan,
sampling plan for resubmitted lots,
process capability index,
average sample number,
Bayesian approach.

##### 674 Investigating the Efficiency of Stratified Double Median Ranked Set Sample for Estimating the Population Mean

**Authors:**
Mahmoud I. Syam

**Abstract:**

Stratified double median ranked set sampling (SDMRSS) method is suggested for estimating the population mean. The SDMRSS is compared with the simple random sampling (SRS), stratified simple random sampling (SSRS), and stratified ranked set sampling (SRSS). It is shown that SDMRSS estimator is an unbiased of the population mean and more efficient than SRS, SSRS, and SRSS. Also, by SDMRSS, we can increase the efficiency of mean estimator for specific value of the sample size. SDMRSS is applied on real life examples, and the results of the example agreed the theoretical results.

**Keywords:**
Efficiency,
double ranked set sampling,
median ranked set sampling,
ranked set sampling,
stratified.

##### 673 Lower Bounds of Some Small Ramsey Numbers

**Authors:**
Decha Samana,
Vites Longani

**Abstract:**

**Keywords:**
Lower bound,
Ramsey numbers,
Graphs,
Distance line.

##### 672 Efficient Secured Lossless Coding of Medical Images– Using Modified Runlength Coding for Character Representation

**Authors:**
S. Annadurai,
P. Geetha

**Abstract:**

**Keywords:**
EZW algorithm,
lifting scheme,
losslesscompression,
reversible integer wavelet transform,
securetransmission,
selective bit scrambling,
modified runlength coding .

##### 671 Modified Diffie-Hellman Protocol By Extend The Theory of The Congruence

**Authors:**
Rand Alfaris,
Mohamed Rushdan MD Said,
Mohamed Othman,
Fudziah Ismail

**Abstract:**

**Keywords:**
Extended theory of the congruence,
modified Diffie-
Hellman protocol.

##### 670 Airport Check-In Optimization by IP and Simulation in Combination

**Authors:**
Ahmad Thanyan Al-Sultan

**Abstract:**

The check-in area of airport terminal is one of the busiest sections at airports at certain periods. The passengers are subjected to queues and delays during the check-in process. These delays and queues are due to constraints in the capacity of service facilities. In this project, the airport terminal is decomposed into several check-in areas. The airport check-in scheduling problem requires both a deterministic (integer programming) and stochastic (simulation) approach. Integer programming formulations are provided to minimize the total number of counters in each check-in area under the realistic constraint that counters for one and the same flight should be adjacent and the desired number of counters remaining in each area should be fixed during check-in operations. By using simulation, the airport system can be modeled to study the effects of various parameters such as number of passengers on a flight and check-in counter opening and closing time.

**Keywords:**
Airport terminal,
Integer programming,
Scheduling,
Simulation.

##### 669 The Pell Equation x2 − (k2 − k)y2 = 2t

**Authors:**
Ahmet Tekcan

**Abstract:**

**Keywords:**
Pell equation,
solutions of Pell equation.

##### 668 Modeling Hybrid Systems with MLD Approach and Analysis of the Model Size and Complexity

**Authors:**
H. Mahboubi,
B. Moshiri,
A. Khaki Seddigh

**Abstract:**

**Keywords:**
Hybrid systems,
mixed-integer inequalities,
mixed
logical dynamical systems,
multi-tank system.

##### 667 Investigation of the Effects of Sampling Frequency on the THD of 3-Phase Inverters Using Space Vector Modulation

**Authors:**
Khattab Ibrahim Al Qaisi,
Nicholas Bowring

**Abstract:**

This paper presents the simulation results of the effects of sampling frequency on the total harmonic distortion (THD) of three-phase inverters using the space vector pulse width modulation (SVPWM) and space vector control (SVC) algorithms. The relationship between the variables was studied using curve fitting techniques, and it has been shown that, for 50 Hz inverters, there is an exponential relation between the sampling frequency and THD up to around 8500 Hz, beyond which the performance of the model becomes irregular, and there is an negative exponential relation between the sampling frequency and the marginal improvement to the THD. It has also been found that the performance of SVPWM is better than that of SVC with the same sampling frequency in most frequency range, including the range where the performance of the former is irregular.

**Keywords:**
SVPWM,
THD,
DC-AC Inverter,
Sampling
Frequency.

##### 666 A Novel Estimation Method for Integer Frequency Offset in Wireless OFDM Systems

**Authors:**
Taeung Yoon,
Youngpo Lee,
Chonghan Song,
Na Young Ha,
Seokho Yoon

**Abstract:**

**Keywords:**
Orthogonal frequency division multiplexing,
integer frequency offset,
estimation,
training symbol

##### 665 Integer Programming Model for the Network Design Problem with Facility Dependent Shortest Path Routing

**Authors:**
Taehan Lee

**Abstract:**

**Keywords:**
Integer programming,
multicommodity network
design,
routing,
shortest path.