All Issues

Volume 13, 2017

Volume 12, 2016

Volume 11, 2015

Volume 10, 2014

Volume 9, 2013

Volume 8, 2012

Volume 7, 2011

Volume 6, 2010

Volume 5, 2009

Volume 4, 2008

Volume 3, 2007

Volume 2, 2006

Volume 1, 2005

Journal of Industrial & Management Optimization

2009 , Volume 5 , Issue 2

Special issue dedicated to the XIII Latin-Ibero-American Conference on Operations Research (CLAIO 2006)

Select all articles


Héctor Cancela , Alfredo Garcia , Irene Loiseau and  Andrés L. Medaglia
2009, 5(2): i-ii doi: 10.3934/jimo.2009.5.2i +[Abstract](29) +[PDF](35.7KB)
This special issue is devoted to showcase selected papers from the XIII CLAIO (Conferencia Latino-Ibero-Americana de Investigación Operativa, the Latin-Ibero- American Conference on Operations Research). This event is the flagship conference of ALIO, the Latin-Ibero-American Operations Research Association. The CLAIO, which is held biennially, is the main meeting point of the Latin-American Operations Research academic community. The event also fosters and features the participation of researchers from all over the world.
   The papers presented in this special issue cover part of the large diversity of subjects covered at CLAIO, ranging from theoretical to applied viewpoints. Over 350 extended abstracts were accepted to the conference, providing novel methodological contributions, models, and algorithms, as well as case studies that illustrate the application of optimization in real-life settings. We are pleased to introduce here a representative set of papers, arising from our selection and the refereeing process.

For more information please click the “Full Text” above.
Extensions of incomplete oblique projections method for solving rank-deficient least-squares problems
H. D. Scolnik , N. E. Echebest and  M. T. Guardarucci
2009, 5(2): 175-191 doi: 10.3934/jimo.2009.5.175 +[Abstract](41) +[PDF](250.8KB)
The aim of this paper is to extend the applicability of an algorithm for solving inconsistent linear systems to the rank-deficient case, by employing incomplete projections onto the set of solutions of the augmented system $ Ax-r=b$. The extended algorithm converges to the unique minimal norm solution of the least squares solutions. For that purpose, incomplete oblique projections are used, defined by means of matrices that penalize the norm of the residuals. The theoretical properties of the new algorithm are analyzed, and numerical experiences are presented comparing its performance with some well-known projection methods.
A study with neighborhood searches to deal with multiobjective unconstrained permutation problems
Ricardo P. Beausoleil and  Rodolfo A. Montejo
2009, 5(2): 193-216 doi: 10.3934/jimo.2009.5.193 +[Abstract](31) +[PDF](2497.8KB)
This paper introduces a study with neighborhood search algorithms to deal with unconstrained multiobjective permutation problems. Filter-and-fan/path relinking approach designed by us, and the stochastic local search (SLS) developed by Paquete and Stutzle [22], implemented by us, are compared using as study cases the bi-objective quadratic assignment problem, and the bi-objective travelling salesman problem. Our approach is also compared with results published for bi-objective quadratic assignment problem, bi-objective flow shop problem, bi-objective and tri-objective travelling salesman problems. The results obtained show that the filter-and-fan/path relinking approach seems to be promising to tackle multiobjective permutation problems, achieving good and wide distributed approximations to the Pareto-optimal front.
Inventory policies for the economic lot-sizing problem with remanufacturing and final disposal options
Pedro Piñeyro and  Omar Viera
2009, 5(2): 217-238 doi: 10.3934/jimo.2009.5.217 +[Abstract](34) +[PDF](313.4KB)
We address the economic lot-sizing problem with remanufacturing and final disposal options, known as the ELSR. For this lot-sizing problem, the demand can be also satisfied by remanufacturing used items returned to origin. In this paper, we suggest and evaluate a set of inventory policies designed specially for the ELSR. They are based on a decomposition analysis of the problem into their activities and in the key role that remanufacturing plays in the resolution of the ELSR. We introduce the concepts of useful returns and useful remanufacturing. These concepts allow us to obtain a remanufacturing plan that tries to maximize the use of returns as well as minimize all of the involved costs, thereby simultaneously fulfilling both ecological and economic goals. In addition to these policies, we propose a basic Tabu Search procedure with the aim of finding a near optimal solution of the ELSR. All the solving methods proposed are time-effective. Based on the results obtained from numerical experimentation, we conclude that at least one of them is also cost-effective for a given instance of the problem.
Estimation in polytomous logistic model: Comparison of methods
Inácio Andruski-Guimarães and  Anselmo Chaves-Neto
2009, 5(2): 239-252 doi: 10.3934/jimo.2009.5.239 +[Abstract](34) +[PDF](177.9KB)
The logistic regression model is a powerful method for modeling the relationship between a categorical variable and a set of explanatory variables. In practice, however, the existence of maximum likelihood estimates is known to be dependent on the data configuration. In fact, the Maximum Likelihood Estimators (MLE) of unknown parameters exists if, and only if, there is data overlapping. The Hidden Logistic Regression (HLR) is an alternative model under which the observed response is related to the unobservable response. The Maximum Estimated Likelihood (MEL) method is also proposed, once it is immune to the complete or quasi-complete separation of data. The Principal Component Logistic Regression (PCLR) model is useful to reduce the number of dimensions of a logistic regression model with continuous covariates avoiding multicollinearity. In this paper we present an extension of the HLR and PCLR models as means for the solution of problems with polytomous responses. The main purpose is to compare the classificatory performance obtained by the models mentioned above with those of the Classical Logistic Regression (CLR) and Individualized Logistic regression (ILR) models, in the case of polytomous responses. The purpose is to propose an alternative approach for the parameter estimation problem in polytomous logistic models when the data groups are completely separated. Simulations results resulting from databases taken from the literature show that the proposed approach is feasible.
Efficiency analysis in electricity transmission utilities
Angela Cadena , Adriana Marcucci , Juan F. Pérez , Hernando Durán , Hernando Mutis , Camilo Taútiva and  Fernando Palacios
2009, 5(2): 253-274 doi: 10.3934/jimo.2009.5.253 +[Abstract](55) +[PDF](243.9KB)
In those countries where the electric production chain has been disintegrated, transportation utilities (transmission as well as distribution) are subject to regulation or are under supervised activity. Regulation of activities considered as natural monopolies in network economies requires knowing or assessing efficient capital and operating expenditures (CAPEX and OPEX) depending on the output levels. The problem of determining the tariffs that transmission utilities can charge is tightly related to efficient OPEX levels. This work discusses the use of Data Envelopment Analysis and Stochastic Frontier Analysis to determine efficient frontiers for the electricity transmission activity. The results include relative efficiency and productivity indexes, as well as benchmarking peers. This information can be useful to the regulator to foster efficient performance of transmission utilities.
Spline technique for modeling roadway profile to minimize earthwork cost
Ahmad A. Moreb
2009, 5(2): 275-283 doi: 10.3934/jimo.2009.5.275 +[Abstract](37) +[PDF](133.4KB)
Roadway design usually involves decisions regarding the grade selection as the first stage; consequently, it is followed by another stage to solve the resulting earthwork allocation problem. Researchers have resorted to linear programming to solve the earthwork allocation problem using piecewise linear segments to model the road profile. Non linear functions were used to resolve the issue of sharp connectivity points present at the piecewise linear models. However, scaling problem may arise in the computational phase.
   In this paper, a one-dimensional (univariate) spline (piecewise polynomials) is used to fit the road profile and solve both the roadway grade selection and the earthwork allocation problem in a single linear programming problem. The mathematical model is purely linear in nature, regardless of the type of spline function used; and it guarantees global optimality. This approach has resolved the scaling problem while preserving the flexibility and smoothness of the road (no sharp connectivity points). The proposed model has exceeded all previous models in terms of efficiency and savings in cost. For illustration, three cases are considered.
Optimizing container movements using one and two automated stacking cranes
Robert F. Dell , Johannes O. Royset and  Ioannis Zyngiridis
2009, 5(2): 285-302 doi: 10.3934/jimo.2009.5.285 +[Abstract](33) +[PDF](515.2KB)
Productivity of a sea port depends, in part, on stacking cranes working in blocks of its storage yard. Each container leaving a block must be moved by a storage-yard crane to a buffer zone during a specific time window so it can reach its destination on time. Containers entering a block for storage must be moved out of the buffer zone sufficiently soon to avoid overflow. In this paper, we formulate integer linear programs to prescribe movements to transport and stack containers in storage yards using one and two equally-sized Automated Stacking Cranes (ASCs) working with straddle carriers. Using real world data, we construct test problems varying both the number of container bays and fullness of the block. We find that one ASC working alone requires up to 70% more time than two ASCs working together to accomplish the same container movements. Optimal solutions of the integer linear programs are typically obtained in only a few seconds.
Sawing planning using a multicriteria approach
Rafael Caballero , Trinidad Gomez , Julian Molina , Osvaldo Fosado , Maria A. Leon , Madelen Garofal and  Beatriz Saavedra
2009, 5(2): 303-317 doi: 10.3934/jimo.2009.5.303 +[Abstract](29) +[PDF](229.3KB)
The lack of integration among the factors involved in the wood sawing planning process creates a gap in the production system and, thus, technical-economic inefficiency in these industries. In this paper we propose a Lexicographic Goal Programming model that enables the consideration of several criteria sequentially; first, production, as traditionally carried out, then performance, and finally appropriate use of the levels of warehoused logs. This multi-objective model is applied to a Cuban sawmill and a metaheuristic method is developed and implemented in order to solve it.
On convergence of augmented Lagrangian method for inverse semi-definite quadratic programming problems
Xiantao Xiao , Liwei Zhang and  Jianzhong Zhang
2009, 5(2): 319-339 doi: 10.3934/jimo.2009.5.319 +[Abstract](41) +[PDF](264.9KB)
We consider an inverse problem raised from the semi-definite quadratic programming (SDQP) problem. In the inverse problem, the parameters in the objective function of a given SDQP problem are adjusted as little as possible so that a known feasible solution becomes the optimal one. We formulate this problem as a minimization problem with a positive semi-definite cone constraint and its dual is a linearly positive semi-definite cone constrained semismoothly differentiable ($\mbox{SC}^1$) convex programming problem with fewer variables than the original one. We demonstrate the global convergence of the augmented Lagrangian method for the dual problem and prove that the convergence rate of primal iterates, generated by the augmented Lagrange method, is proportional to $1/t$, and the rate of multiplier iterates is proportional to $1/\sqrt{t}$, where $t$ is the penalty parameter in the augmented Lagrangian. The numerical results are reported to show the effectiveness of the augmented Lagrangian method for solving the inverse semi-definite quadratic programming problem.
Well-Posedness for vector quasi-equilibrium problems with applications
Nan-Jing Huang , Xian-Jun Long and  Chang-Wen Zhao
2009, 5(2): 341-349 doi: 10.3934/jimo.2009.5.341 +[Abstract](47) +[PDF](154.0KB)
In this paper, we introduce the concept of well-posedness for the vector quasi-equilibrium problem. We obtain some necessary and sufficient conditions for well-posedness of vector quasi-equilibrium problems. As applications, we investigate the well-posedness for vector quasi-variational inequality problems and vector quasi-optimization problems.
Robust univariate cubic $L_2$ splines: Interpolating data with uncertain positions of measurements
Igor Averbakh , Shu-Cherng Fang and  Yun-Bin Zhao
2009, 5(2): 351-361 doi: 10.3934/jimo.2009.5.351 +[Abstract](41) +[PDF](180.5KB)
Traditional univariate cubic spline models assume that the position and function value of each knot are given precisely. It has been observed that errors in data could result in significant fluctuations of the resulting spline. To handle situations that involve uncertainty only in measurements of function values, the concept of a robust spline has been developed in the literature. We propose a more general concept of a PH-robust cubic spline that takes into account also uncertainty in positions of measurements (knots or boundary points) using the paradigm of robust optimization. This bridges the robustness concepts developed in the interpolation/approximation and the optimization communities. Our model handles the case of "coordinated" variations of positions of measurements. It is formulated as a semi-infinite convex optimization problem. We develop a reformulation of the model as a finite explicit convex optimization problem, which makes it possible to use standard convex optimization algorithms for computation.
Mixed behavior network equilibria and quasi-variational inequalities
Laura Scrimali
2009, 5(2): 363-379 doi: 10.3934/jimo.2009.5.363 +[Abstract](50) +[PDF](235.9KB)
In the modeling of competition on networks it is usually assumed that users either behave following the Wardropian user equilibrium or the system optimum concept. Nevertheless, in several equilibrium situations, for instance in urban traffic flows, intercity freight flows and telecommunication networks, a mixed behavior is observed. This paper presents a time-dependent network-based model shared by two types of users: generalized Nash players and user equilibrium players. Generalized Nash players have a significant impact on the load of the network, whereas user equilibrium players have a negligible impact. Both classes of players choose the paths to send their flows so as to minimize their own costs, but they apply different optimization criteria. Players interact via some implicit balance constraints which depend on the equilibrium solution. Thus, the equilibrium distribution is proved to be equivalent to the solution of a time-dependent quasi-variational inequality problem. Results on existence of solutions are discussed as well as a numerical example.
On the generalized proximal point algorithm with applications to inclusion problems
Ram U. Verma
2009, 5(2): 381-390 doi: 10.3934/jimo.2009.5.381 +[Abstract](37) +[PDF](132.3KB)
A class of generalized proximal point algorithms based on the $A-$ maximal monotonicity is introduced, and then it is applied to the approximation solvability of a general class of nonlinear inclusion problems using the generalized resolvent operator technique. This seems to be of interest in the sense that it is application-oriented.
Censored newsvendor model revisited with unnormalized probabilities
Alain Bensoussan , Metin Çakanyildirim and  Suresh P. Sethi
2009, 5(2): 391-402 doi: 10.3934/jimo.2009.5.391 +[Abstract](35) +[PDF](170.1KB)
This paper revisits the model of the censored newsvendor presented by Ding, Puterman and Bisi [8], We analyze that model in an infinite-horizon context by using the interesting concept of unnormalized probabilities. The unnormalized probabilities considerably simplify the dynamic programming equation and facilitate the proof of the existence of an optimal policy. They can also be used to give a simple, alternative proof to Ding et al.'s claim that the myopic order quantity is always less than or equal to the optimal order quantity. Importantly, the concept of unnormalized probabilities can be used to treat other important operations research problems with partial observations.
On regularisation parameter transformation of support vector machines
Hong-Gunn Chew and  Cheng-Chew Lim
2009, 5(2): 403-415 doi: 10.3934/jimo.2009.5.403 +[Abstract](65) +[PDF](191.0KB)
The Dual-nu Support Vector Machine (SVM) is an effective method in pattern recognition and target detection. It improves on the Dual-C SVM, and offers competitive performance in detection and computation with traditional classifiers. We show that the regularisation parameters Dual-nu and Dual-C can be set such that the same SVM solution is obtained. We present the process of determining the related parameters of one form from the solution of a trained SVM of the other form, and test the relationship with a digit recognition problem. The link between the Dual-nu and Dual-C parameters allows users to use Dual-nu for ease of training, and to switch between the two forms readily.

2016  Impact Factor: 0.994




Email Alert

[Back to Top]