**Commenced**in January 2007

**Frequency:**Monthly

**Edition:**International

**Paper Count:**762

# Search results for: linear programming

##### 762 Using Non-Linear Programming Techniques in Determination of the Most Probable Slip Surface in 3D Slopes

**Authors:**
M. M. Toufigh,
A. R. Ahangarasr,
A. Ouria

**Abstract:**

**Keywords:**
Non-linear programming,
numerical optimization,
slope stability,
3D analysis.

##### 761 Use of Linear Programming for Optimal Production in a Production Line in Saudi Food Co.

**Authors:**
Qasim M. Kriri

**Abstract:**

Few Saudi Arabia production companies face financial profit issues until this moment. This work presents a linear integer programming model that solves a production problem of a Saudi Food Company in Saudi Arabia. An optimal solution to the above-mentioned problem is a Linear Programming solution. In this regard, the main purpose of this project is to maximize profit. Linear Programming Technique has been used to derive the maximum profit from production of natural juice at Saudi Food Co. The operations of production of the company were formulated and optimal results are found out by using Lindo Software that employed Sensitivity Analysis and Parametric linear programming in order develop Linear Programming. In addition, the parameter values are increased, then the values of the objective function will be increased.

**Keywords:**
Parameter linear programming,
objective function,
sensitivity analysis,
optimize profit.

##### 760 Linear Programming Application in Unit Commitment of Wind Farms with Considering Uncertainties

**Authors:**
M. Esmaeeli Shahrakht,
A. Kazemi

**Abstract:**

Due to uncertainty of wind velocity, wind power generators don’t have deterministic output power. Utilizing wind power generation and thermal power plants together create new concerns for operation engineers of power systems. In this paper, a model is presented to implement the uncertainty of load and generated wind power which can be utilized in power system operation planning. Stochastic behavior of parameters is simulated by generating scenarios that can be solved by deterministic method. A mixed-integer linear programming method is used for solving deterministic generation scheduling problem. The proposed approach is applied to a 12-unit test system including 10 thermal units and 2 wind farms. The results show affectivity of piecewise linear model in unit commitment problems. Also using linear programming causes a considerable reduction in calculation times and guarantees convergence to the global optimum. Neglecting the uncertainty of wind velocity causes higher cost assessment of generation scheduling.

**Keywords:**
Load uncertainty,
linear programming,
scenario generation,
unit commitment,
wind farm.

##### 759 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.

##### 758 Simplex Method for Solving Linear Programming Problems with Fuzzy Numbers

**Authors:**
S. H. Nasseri,
E. Ardil,
A. Yazdani,
R. Zaefarian

**Abstract:**

**Keywords:**
Fuzzy number linear programming,
rankingfunction,
simplex method.

##### 757 Solution of Fuzzy Maximal Flow Problems Using Fuzzy Linear Programming

**Authors:**
Amit Kumar,
Manjot Kaur

**Abstract:**

**Keywords:**
Fuzzy linear programming,
Fuzzy maximal flow problem,
Ranking function,
Triangular fuzzy number

##### 756 On the Sphere Method of Linear Programming Using Multiple Interior Points Approach

**Authors:**
Job H. Domingo,
Carolina Bancayrin-Baguio

**Abstract:**

The Sphere Method is a flexible interior point algorithm for linear programming problems. This was developed mainly by Professor Katta G. Murty. It consists of two steps, the centering step and the descent step. The centering step is the most expensive part of the algorithm. In this centering step we proposed some improvements such as introducing two or more initial feasible solutions as we solve for the more favorable new solution by objective value while working with the rigorous updates of the feasible region along with some ideas integrated in the descent step. An illustration is given confirming the advantage of using the proposed procedure.

**Keywords:**
Interior point,
linear programming,
sphere method,
initial feasible solution,
feasible region,
centering and descent steps,
optimal solution.

##### 755 Optimal Planning of Waste-to-Energy through Mixed Integer Linear Programming

**Authors:**
S. T. Tan,
H. Hashim,
W. S. Ho,
C. T. Lee

**Abstract:**

**Keywords:**
Mixed Integer Linear Programming (MILP),
optimization,
solid waste management (SWM),
Waste-to-energy (WTE).

##### 754 Solving Fuzzy Multi-Objective Linear Programming Problems with Fuzzy Decision Variables

**Authors:**
Mahnaz Hosseinzadeh,
Aliyeh Kazemi

**Abstract:**

**Keywords:**
Fuzzy multi-objective linear programming problems,
triangular fuzzy numbers,
fuzzy ranking,
supplier selection problem.

##### 753 Timetabling Communities’ Demands for an Effective Examination Timetabling Using Integer Linear Programming

**Authors:**
N. F. Jamaluddin,
N. A. H. Aizam

**Abstract:**

This paper explains the educational timetabling problem, a type of scheduling problem that is considered as one of the most challenging problem in optimization and operational research. The university examination timetabling problem (UETP), which involves assigning a set number of exams into a set number of timeslots whilst fulfilling all required conditions, has been widely investigated. The limitation of available timeslots and resources with the increasing number of examinations are the main reasons in the difficulty of solving this problem. Dynamical change in the examination scheduling system adds up the complication particularly in coping up with the demand and new requirements by the communities. Our objective is to investigate these demands and requirements with subjects taken from Universiti Malaysia Terengganu (UMT), through questionnaires. Integer linear programming model which reflects the preferences obtained to produce an effective examination timetabling was formed.

**Keywords:**
Demands,
educational timetabling,
integer linear programming,
scheduling,
university examination timetabling problem.

##### 752 Simplex Method for Fuzzy Variable Linear Programming Problems

**Authors:**
S.H. Nasseri,
E. Ardil

**Abstract:**

Fuzzy linear programming is an application of fuzzy set theory in linear decision making problems and most of these problems are related to linear programming with fuzzy variables. A convenient method for solving these problems is based on using of auxiliary problem. In this paper a new method for solving fuzzy variable linear programming problems directly using linear ranking functions is proposed. This method uses simplex tableau which is used for solving linear programming problems in crisp environment before.

**Keywords:**
Fuzzy variable linear programming,
fuzzy number,
ranking function,
simplex method.

##### 751 Preemptive Possibilistic Linear Programming:Application to Aggregate Production Planning

**Authors:**
Phruksaphanrat B.

**Abstract:**

**Keywords:**
Aggregate production planning,
Fuzzy sets theory,
Possibilistic linear programming,
Preemptive priority

##### 750 A Mixed Integer Linear Programming Model for Flexible Job Shop Scheduling Problem

**Authors:**
Mohsen Ziaee

**Abstract:**

**Keywords:**
Scheduling,
flexible job shop,
makespan,
mixed integer linear programming.

##### 749 Algorithmic Method for Efficient Cruise Program

**Authors:**
Pelaez Verdet,
Antonio,
Loscertales Sanchez,
Pilar

**Abstract:**

**Keywords:**
Itinerary design,
cruise programming,
goalprogramming,
linear programming

##### 748 Minimizing Energy Consumption in Wireless Sensor Networks using Binary Integer Linear Programming

**Authors:**
Chompunut Jantarasorn,
Chutima Prommak

**Abstract:**

The important issue considered in the widespread deployment of Wireless Sensor Networks (WSNs) is an efficiency of the energy consumption. In this paper, we present a study of the optimal relay station planning problems using Binary Integer Linear Programming (BILP) model to minimize the energy consumption in WSNs. Our key contribution is that the proposed model not only ensures the required network lifetime but also guarantees the radio connectivity at high level of communication quality. Specially, we take into account effects of noise, signal quality limitation and bit error rate characteristics. Numerical experiments were conducted in various network scenarios. We analyzed the effects of different sensor node densities and distribution on the energy consumption.

**Keywords:**
Binary Integer Linear Programming,
BILP,
Energy
consumption,
Optimal node placement and Wireless sensor networks.

##### 747 Optimal Production Planning in Aromatic Coconuts Supply Chain Based On Mixed-Integer Linear Programming

**Authors:**
Chaimongkol Limpianchob

**Abstract:**

This work addresses the problem of production planning that arises in the production of aromatic coconuts from Samudsakhorn province in Thailand. The planning involves the forwarding of aromatic coconuts from the harvest areas to the factory, which is classified into two groups; self-owned areas and contracted areas, the decisions of aromatic coconuts flow in the plant, and addressing a question of which warehouse will be in use. The problem is formulated as a mixed-integer linear programming model within supply chain management framework. The objective function seeks to minimize the total cost including the harvesting, labor and inventory costs. Constraints on the system include the production activities in the company and demand requirements. Numerical results are presented to demonstrate the feasibility of coconuts supply chain model compared with base case.

**Keywords:**
Aromatic coconut,
supply chain management,
production planning,
mixed-integer linear programming.

##### 746 Prioritization Method in the Fuzzy Analytic Network Process by Fuzzy Preferences Programming Method

**Authors:**
Tarifa S. Almulhim,
Ludmil Mikhailov,
Dong-Ling Xu

**Abstract:**

In this paper, a method for deriving a group priority vector in the Fuzzy Analytic Network Process (FANP) is proposed. By introducing importance weights of multiple decision makers (DMs) based on their experiences, the Fuzzy Preferences Programming Method (FPP) is extended to a fuzzy group prioritization problem in the FANP. Additionally, fuzzy pair-wise comparison judgments are presented rather than exact numerical assessments in order to model the uncertainty and imprecision in the DMs- judgments and then transform the fuzzy group prioritization problem into a fuzzy non-linear programming optimization problem which maximize the group satisfaction. Unlike the known fuzzy prioritization techniques, the new method proposed in this paper can easily derive crisp weights from incomplete and inconsistency fuzzy set of comparison judgments and does not require additional aggregation producers. Detailed numerical examples are used to illustrate the implement of our approach and compare with the latest fuzzy prioritization method.

**Keywords:**
Fuzzy Analytic Network Process (FANP),
Fuzzy Non-linear Programming,
Fuzzy Preferences Programming Method (FPP),
Multiple Criteria Decision-Making (MCDM),
Triangular Fuzzy Number.

##### 745 Development of a Comprehensive Electricity Generation Simulation Model Using a Mixed Integer Programming Approach

**Authors:**
Erik Delarue,
David Bekaert,
Ronnie Belmans,
William D'haeseleer

**Abstract:**

This paper presents the development of an electricity simulation model taking into account electrical network constraints, applied on the Belgian power system. The base of the model is optimizing an extensive Unit Commitment (UC) problem through the use of Mixed Integer Linear Programming (MILP). Electrical constraints are incorporated through the implementation of a DC load flow. The model encloses the Belgian power system in a 220 – 380 kV high voltage network (i.e., 93 power plants and 106 nodes). The model features the use of pumping storage facilities as well as the inclusion of spinning reserves in a single optimization process. Solution times of the model stay below reasonable values.

**Keywords:**
Electricity generation modeling,
Unit Commitment(UC),
Mixed Integer Linear Programming (MILP),
DC load flow.

##### 744 A Deterministic Dynamic Programming Approach for Optimization Problem with Quadratic Objective Function and Linear Constraints

**Authors:**
S. Kavitha,
Nirmala P. Ratchagar

**Abstract:**

This paper presents the novel deterministic dynamic programming approach for solving optimization problem with quadratic objective function with linear equality and inequality constraints. The proposed method employs backward recursion in which computations proceeds from last stage to first stage in a multi-stage decision problem. A generalized recursive equation which gives the exact solution of an optimization problem is derived in this paper. The method is purely analytical and avoids the usage of initial solution. The feasibility of the proposed method is demonstrated with a practical example. The numerical results show that the proposed method provides global optimum solution with negligible computation time.

**Keywords:**
Backward recursion,
Dynamic programming,
Multi-stage decision problem,
Quadratic objective function.

##### 743 Optimal Control Problem, Quasi-Assignment Problem and Genetic Algorithm

**Authors:**
Omid S. Fard,
Akbar H. Borzabadi

**Abstract:**

**Keywords:**
Optimal control,
Integer programming,
Genetic algorithm,
Discrete approximation,
Linear programming.

##### 742 Ride Control of Passenger Cars with Semi-active Suspension System Using a Linear Quadratic Regulator and Hybrid Optimization Algorithm

**Authors:**
Ali Fellah Jahromi,
Wen Fang Xie,
Rama B. Bhat

**Abstract:**

**Keywords:**
Full car model,
Linear Quadratic Regulator,
Sequential Quadratic Programming,
Genetic Algorithm

##### 741 Vendor Selection and Supply Quotas Determination by using Revised Weighting Method and Multi-Objective Programming Methods

**Authors:**
Tunjo Perić,
Marin Fatović

**Abstract:**

**Keywords:**
Cooperative game theory,
multiple objective linear
programming,
revised weighting method,
vendor selection.

##### 740 A Fuzzy Linear Regression Model Based on Dissemblance Index

**Authors:**
Shih-Pin Chen,
Shih-Syuan You

**Abstract:**

**Keywords:**
Dissemblance index,
fuzzy linear regression,
graded
mean integration,
mathematical programming.

##### 739 CScheme in Traditional Concurrency Problems

**Authors:**
Nathar Shah,
Visham Cheerkoot

**Abstract:**

**Keywords:**
Concurrent Programming,
Object Oriented Programming,
Environments for multiple-processor systems,
Programming paradigms.

##### 738 Understanding the Programming Techniques Using a Complex Case Study to Teach Advanced Object-Oriented Programming

**Authors:**
M. Al-Jepoori,
D. Bennett

**Abstract:**

Teaching Object-Oriented Programming (OOP) as part of a Computing-related university degree is a very difficult task; the road to ensuring that students are actually learning object oriented concepts is unclear, as students often find it difficult to understand the concept of objects and their behavior. This problem is especially obvious in advanced programming modules where Design Pattern and advanced programming features such as Multi-threading and animated GUI are introduced. Looking at the students’ performance at their final year on a university course, it was obvious that the level of students’ understanding of OOP varies to a high degree from one student to another. Students who aim at the production of Games do very well in the advanced programming module. However, the students’ assessment results of the last few years were relatively low; for example, in 2016-2017, the first quartile of marks were as low as 24.5 and the third quartile was 63.5. It is obvious that many students were not confident or competent enough in their programming skills. In this paper, the reasons behind poor performance in Advanced OOP modules are investigated, and a suggested practice for teaching OOP based on a complex case study is described and evaluated.

**Keywords:**
Complex programming case study,
design pattern,
learning advanced programming,
object oriented programming.

##### 737 Programming Aid Tool for Detecting Common Mistakes of Novice Programmers in OpenMP Code

**Authors:**
Jae Young Park,
Seung Wook Lee,
Jong Tae Kim

**Abstract:**

OpenMP is an API for parallel programming model of shared memory multiprocessors. Novice OpenMP programmers often produce the code that compiler cannot find human errors. It was investigated how compiler coped with the common mistakes that can occur in OpenMP code. The latest version(4.4.3) of GCC is used for this research. It was found that GCC compiled the codes without any errors or warnings. In this paper the programming aid tool is presented for OpenMP programs. It can check 12 common mistakes that novice programmer can commit during the programming of OpenMP. It was demonstrated that the programming aid tool can detect the various common mistakes that GCC failed to detect.

**Keywords:**
Parallel programming,
OpenMP,
programming aid.

##### 736 Pricing Strategy Selection Using Fuzzy Linear Programming

**Authors:**
Elif Alaybeyoğlu,
Y. Esra Albayrak

**Abstract:**

Marketing establishes a communication network between producers and consumers. Nowadays, marketing approach is customer-focused and products are directly oriented to meet customer needs. Marketing, which is a long process, needs organization and management. Therefore strategic marketing planning becomes more and more important in today’s competitive conditions. Main focus of this paper is to evaluate pricing strategies and select the best pricing strategy solution while considering internal and external factors influencing the company’s pricing decisions associated with new product development. To reflect the decision maker’s subjective preference information and to determine the weight vector of factors (attributes), the fuzzy linear programming technique for multidimensional analysis of preference (LINMAP) under intuitionistic fuzzy (IF) environments is used.

**Keywords:**
IF Sets,
LINMAP,
MAGDM,
Marketing.

##### 735 Study on Optimal Control Strategy of PM2.5 in Wuhan, China

**Authors:**
Qiuling Xie,
Shanliang Zhu,
Zongdi Sun

**Abstract:**

In this paper, we analyzed the correlation relationship among PM2.5 from other five Air Quality Indices (AQIs) based on the grey relational degree, and built a multivariate nonlinear regression equation model of PM2.5 and the five monitoring indexes. For the optimal control problem of PM2.5, we took the partial large Cauchy distribution of membership equation as satisfaction function. We established a nonlinear programming model with the goal of maximum performance to price ratio. And the optimal control scheme is given.

**Keywords:**
Grey relational degree,
multiple linear regression,
membership function,
nonlinear programming.

##### 734 A Comparison of the Sum of Squares in Linear and Partial Linear Regression Models

**Authors:**
Dursun Aydın

**Abstract:**

**Keywords:**
Partial Linear Regression Model,
Linear RegressionModel,
Residuals,
Deviance,
Smoothing Spline.

##### 733 Mathematical Programming Models for Portfolio Optimization Problem: A Review

**Authors:**
M. Mokhtar,
A. Shuib,
D. Mohamad

**Abstract:**

Portfolio optimization problem has received a lot of attention from both researchers and practitioners over the last six decades. This paper provides an overview of the current state of research in portfolio optimization with the support of mathematical programming techniques. On top of that, this paper also surveys the solution algorithms for solving portfolio optimization models classifying them according to their nature in heuristic and exact methods. To serve these purposes, 40 related articles appearing in the international journal from 2003 to 2013 have been gathered and analyzed. Based on the literature review, it has been observed that stochastic programming and goal programming constitute the highest number of mathematical programming techniques employed to tackle the portfolio optimization problem. It is hoped that the paper can meet the needs of researchers and practitioners for easy references of portfolio optimization.

**Keywords:**
Portfolio optimization,
Mathematical programming,
Multi-objective programming,
Solution approaches.