Birbil, S.I. (Ilker)
http://repub.eur.nl/ppl/2350/
List of Publicationsenhttp://repub.eur.nl/logo.png
http://repub.eur.nl/
RePub, Erasmus University RepositoryOn the Economic Order Quantity Model With Transportation Costs
http://repub.eur.nl/pub/16675/
Wed, 09 Sep 2009 00:00:01 GMT<div>Birbil, S.I.</div><div>Bulbul, K.</div><div>Frenk, J.B.G.</div><div>Mulder, H.M.</div>
We consider an economic order quantity type model with unit out-of-pocket holding costs, unit
opportunity costs of holding, fixed ordering costs and general transportation costs. For these models, we analyze
the associated optimization problem and derive an easy procedure for determining a bounded interval containing
the optimal cycle length. Also for a special class of transportation functions, like the carload discount schedule, we
specialize these results and give fast and easy algorithms to calculate the optimal lot size and the corresponding
optimal order-up-to-level.The Role of Robust Optimization in Single-Leg Airline Revenue Management
http://repub.eur.nl/pub/16323/
Thu, 01 Jan 2009 00:00:01 GMT<div>Birbil, S.I.</div><div>Frenk, J.B.G.</div><div>Gromicho, J.A.S.</div><div>Zhang, J.</div>
In this paper, we introduce robust versions of the classical static and dynamic single-leg seat allocation models. These robust models take into account the inaccurate estimates of the underlying probability distributions. As observed by simulation experiments, it turns out that for these robust versions the variability compared to their classical counterparts is considerably reduced with a negligible decrease in average revenue.Risk measures and their applications in asset management
http://repub.eur.nl/pub/13050/
Thu, 21 Aug 2008 00:00:01 GMT<div>Birbil, S.I.</div><div>Frenk, J.B.G.</div><div>Kaynar, B.</div><div>Nilay, N. N.</div>
Several approaches exist to model decision making under risk, where risk can be broadly defined as the effect of variability of random outcomes. One of the main approaches in the practice of decision making under risk uses mean-risk models; one such well-known is the classical Markowitz model, where variance is used as risk measure. Along this line, we consider a portfolio selection problem, where the asset returns have an elliptical distribution. We mainly focus on portfolio optimization models constructing portfolios with minimal risk, provided that a prescribed expected return level is attained. In particular, we model the risk by using Value-at-Risk (VaR) and Conditional Value-at-Risk (CVaR). After reviewing the main properties of VaR and CVaR, we present short proofs to some of the well-known results. Finally, we describe a computationally efficient solution algorithm and present numerical results.An elementary proof of the Fritz-John and Karush–Kuhn–Tucker conditions in nonlinear programming
http://repub.eur.nl/pub/19255/
Sun, 01 Jul 2007 00:00:01 GMT<div>Birbil, S.I.</div><div>Frenk, J.B.G.</div><div>Still, G.J.</div>
In this note we give an elementary proof of the Fritz-John and Karush–Kuhn–Tucker conditions for nonlinear finite dimensional programming problems with equality and/or inequality constraints. The proof avoids the implicit function theorem usually applied when dealing with equality constraints and uses a generalization of Farkas lemma and the Bolzano-Weierstrass property for compact sets.Application of a General Risk Management Model to Portfolio Optimization Problems with Elliptical Distributed Returns for Risk Neutral and Risk Averse Decision Makers
http://repub.eur.nl/pub/10151/
Thu, 24 May 2007 00:00:01 GMT<div>Kaynar, B.</div><div>Birbil, S.I.</div><div>Frenk, J.B.G.</div>
In this paper portfolio problems with linear loss functions and multivariate elliptical distributed returns are studied. We consider two risk measures, Value-at-Risk and Conditional-Value-at-Risk, and two types of decision makers, risk neutral and risk averse. For Value-at-Risk, we show that the optimal solution does not change with the type of decision maker. However, this observation is not true for Conditional-Value-at-Risk. We then show for Conditional-Value-at-Risk that the objective function can be approximated by Monte Carlo simulation using only a univariate distribution. To solve the equivalent Markowitz model, we modify and implement a finite step algorithm. Finally, a numerical study is conducted.A deterministic inventory/production model with general inventory cost rate function and piecewise linear concave production costs
http://repub.eur.nl/pub/19256/
Wed, 16 May 2007 00:00:01 GMT<div>Bayindir, Z.P.</div><div>Birbil, S.I.</div><div>Frenk, J.B.G.</div>
We present a thorough analysis of the economic production quantity model with shortages under a general inventory cost rate function and piecewise linear concave production costs. Consequently, an effective solution procedure, particularly useful for an approximation scheme, is proposed. A computational study is appended to illustrate the performance of the proposed solution procedure.Application of a general risk management model to portfolio optimization problems with elliptical distributed returns for risk neutral and risk averse decision makers.
http://repub.eur.nl/pub/9412/
Wed, 28 Mar 2007 00:00:01 GMT<div>Kaynar, B.</div><div>Birbil, S.I.</div><div>Frenk, J.B.G.</div>
We discuss a class of risk measures for portfolio optimization with linear loss functions, where the random returns of financial instruments have a multivariate elliptical distribution. Under this setting we pay special attention to two risk measures, Value-at-Risk and Conditional-Value-at-Risk and differentiate between risk neutral and risk averse decision makers. When the so-called disutility function is taken as the identity function, the optimization problem is solved for a risk neutral investor. In this case, the optimal solutions of the two portfolio problems using the Value-at-Risk and Conditional-Value-at-Risk measures are the same as the solution of the classical Markowitz model. We adapt an existing less known finite algorithm to solve the Markowitz model. Its application within finance seems to be new and outperforms the standard quadratic programming procedure quadprog within MATLAB. When the disutility function is taken as a convex increasing function, the problem at hand is associated with a risk averse investor. If the Value-at-Risk is the choice of measure we show that the optimal solution does not differ from the risk neutral case. However, when Conditional-Value-at-Risk is preferred for the risk averse decision maker, the corresponding portfolio problem has a different optimal solution. In this case the used objective function can be easily approximated by Monte Carlo simulation. For the actual solution of the Markowitz model, we modify and implement the less known finite step algorithm and explain its core idea. After that we present numerical results to illustrate the effects of two disutility functions as well as to examine the convergence behavior of the Monte Carlo estimation approach.An Integrated Approach to Single-Leg Airline Revenue Management: The Role of Robust Optimization
http://repub.eur.nl/pub/7808/
Sat, 10 Jun 2006 00:00:01 GMT<div>Birbil, S.I.</div><div>Frenk, J.B.G.</div><div>Gromicho, J.A.S.</div><div>Zhang, S.</div>
In this paper we introduce robust versions of the classical static and dynamic single leg seat allocation models as analyzed by Wollmer, and Lautenbacher and Stidham, respectively. These robust models take into account the inaccurate estimates of the underlying probability distributions. As observed by simulation experiments it turns out that for these robust versions the variability compared to their classical counter parts is considerably reduced with a negligible decrease of average revenue.An integrated approach to single-leg airline revenue management: The role of robust optimization
http://repub.eur.nl/pub/7755/
Thu, 11 May 2006 00:00:01 GMT<div>Birbil, S.I.</div><div>Frenk, J.B.G.</div><div>Gromicho, J.A.S.</div><div>Zhang, S.</div>
In this paper we introduce robust versions of the classical static
and dynamic single leg seat allocation models as analyzed by
Wollmer, and Lautenbacher and Stidham, respectively. These robust
models take into account the inaccurate estimates of the underlying
probability distributions. As observed by simulation experiments it
turns out that for these robust versions the variability compared to
their classical counter parts is considerably reduced with a
negligible decrease of average revenue.Equilibrium constrained optimization problems
http://repub.eur.nl/pub/19277/
Thu, 16 Mar 2006 00:00:01 GMT<div>Birbil, S.I.</div><div>Bouza, G.</div><div>Frenk, J.B.G.</div><div>Still, G.J.</div>
We consider equilibrium constrained optimization problems, which have a general formulation that encompasses well-known models such as mathematical programs with equilibrium constraints, bilevel programs, and generalized semi-infinite programming problems. Based on the celebrated KKM lemma, we prove the existence of feasible points for the equilibrium constraints. Moreover, we analyze the topological and analytical structure of the feasible set. Alternative formulations of an equilibrium constrained optimization problem (ECOP) that are suitable for numerical purposes are also given. As an important first step for developing efficient algorithms, we provide a genericity analysis for the feasible set of a particular ECOP, for which all the functions are assumed to be linear.An elementary proof of the Fritz-John and Karush-Kuhn-Tucker conditions in nonlinear programming
http://repub.eur.nl/pub/7030/
Mon, 07 Nov 2005 00:00:01 GMT<div>Birbil, S.I.</div><div>Frenk, J.B.G.</div><div>Still, G.J.</div>
In this note we give an elementary proof of the Fritz-John and Karush-Kuhn-Tucker conditions for nonlinear finite dimensional programming problems with equality and/or inequality constraints.The proof avoids the implicit function theorem usually applied when dealing with equality constraints and uses a generalization of
Farkas lemma and the Bolzano-Weierstrass property for compact sets.An Elementary Proof of the Fritz-John and Karush-Kuhn-Tucker Conditions in Nonlinear Programming
http://repub.eur.nl/pub/6992/
Fri, 14 Oct 2005 00:00:01 GMT<div>Birbil, S.I.</div><div>Frenk, J.B.G.</div><div>Still, G.J.</div>
In this note we give an elementary proof of the Fritz-John and Karush-Kuhn-Tucker conditions for nonlinear finite dimensional programming problems with equality and/or inequality constraints. The proof avoids the implicit function theorem usually applied when dealing with equality constraints and uses a generalization of Farkas lemma and the Bolzano-Weierstrass property for compact sets.A Multi-Item Inventory Model With Joint Setup And Concave Production Costs
http://repub.eur.nl/pub/1535/
Mon, 30 Aug 2004 00:00:01 GMT<div>Bayindir, Z.P.</div><div>Birbil, S.I.</div><div>Frenk, J.B.G.</div>
The present paper discusses an approach to solve the joint replenishment problem in a production environment with concave production cost functions. Under this environment, the model leads to a global optimization problem, which is investigated by using some standard results from convex analysis. Consequently, an effective solution procedure is proposed. The proposed procedure is guaranteed to return a solution with a predetermined quality in terms of the objective function value. A computational study is provided to illustrate the performance of the proposed solution procedure with respect to the running time.A Deterministic Inventory/Production Model with General Inventory Cost Rate Function and Concave Production Costs
http://repub.eur.nl/pub/1536/
Mon, 30 Aug 2004 00:00:01 GMT<div>Birbil, S.I.</div><div>Frenk, J.B.G.</div><div>Bayindir, Z.P.</div>
We present a thorough analysis of the economic order quantity model with shortages under a general inventory cost rate function and concave production costs. By using some standard results from convex analysis, we show that the model exhibits a composite concave-convex structure. Consequently, an effective solution procedure, particularly useful for an approximation scheme, is proposed. A computational study is appended to illustrate the performance of the proposed solution procedure.Generalized Fractional Programming With User Interaction
http://repub.eur.nl/pub/1325/
Mon, 21 Jun 2004 00:00:01 GMT<div>Birbil, S.I.</div><div>Frenk, J.B.G.</div><div>Zhang, S.</div>
The present paper proposes a new approach to solve generalized fractional programming problems through user interaction. Capitalizing on two alternatives, we review the Dinkelbach-type methods and set forth the main difficulty in applying these methods. In order to cope with this difficulty, we propose an approximation approach that can be controlled by a predetermined parameter. The proposed approach is promising particularly when a decision maker is involved in the solution process and agrees upon finding an effective but nearoptimal value in an efficient manner. The decision maker is asked to decide the parameter and our analysis shows how good is the value found by the approximation corresponding to this parameter. In addition, we present several observations that may be suitable for boosting up the performance of the proposed approach. Finally, we support our discussion through extensive numerical experiments.Simulation-based solution of stochastic mathematical programs with complementarity constraints: Sample-path analysis
http://repub.eur.nl/pub/1164/
Wed, 18 Feb 2004 00:00:01 GMT<div>Birbil, S.I.</div><div>Gürkan, G.</div><div>Listeş, O.</div>
We consider a class of stochastic mathematical programs with complementarity constraints, in which both the objective and the constraints involve limit functions or expectations that need to be estimated or approximated. Such programs can be used for modeling \\average" or steady-state behavior of complex stochastic systems. Recently, simulation-based methods have been successfully used for solving challenging stochastic optimization problems and equilibrium models. Here we broaden the applicability of so-called the sample-path method to include the solution of certain stochastic mathematical programs with equilibrium constraints. The convergence analysis of sample-path methods rely heavily on stability conditions. We first review necessary sensitivity results, then describe the method, and provide sufficient conditions for its almost-sure convergence. Alongside we provide a complementary sensitivity result for the corresponding deterministic problems. In addition, we also provide a unifying discussion on alternative set of sufficient conditions, derive a complementary result regarding the analysis of stochastic variational inequalities, and prove the equivalence of two different regularity conditions.Equilibrium Constrained Optimization Problems
http://repub.eur.nl/pub/1068/
Wed, 03 Dec 2003 00:00:01 GMT<div>Birbil, S.I.</div><div>Bouza, G.</div><div>Frenk, J.B.G.</div><div>Still, G.J.</div>
We consider equilibrium constrained optimization problems, which have a general formulationthat encompasses well-known models such as mathematical programs with equilibrium constraints, bilevel programs, and generalized semi-infinite programming problems. Based on the celebrated K K M lemma, we prove the existence of feasible points for the equilibrium constraints. Moreover, we analyze the topological and analytical structure of the feasible set. Alternative formulations of an equilibrium constrained optimization problem (ECOP) that are suitable for numerical purposes are also given. As an important _rst step for developing ef_cient algorithms, we provide a genericity analysis for the feasible set of a particular ECOP, for which all the functions are assumed to be linear.Recursive Approximation of the High Dimensional max Function
http://repub.eur.nl/pub/267/
Tue, 21 Jan 2003 00:00:01 GMT<div>Birbil, S.I.</div><div>Fang, S-C.</div><div>Frenk, J.B.G.</div><div>Zhang, S.</div>
An alternative smoothing method for the high dimensional max function
has been studied. The proposed method is a recursive extension of the
two dimensional smoothing functions. In order to analyze the proposed
method, a theoretical framework related to smoothing methods has been
discussed. Moreover, we support our discussion by considering some
application areas. This is followed by a comparison with an
alternative well-known smoothing method.Solving variational inequalities defined on a domain with infinitely many linear constraints
http://repub.eur.nl/pub/526/
Tue, 31 Dec 2002 00:00:01 GMT<div>Fang, S.-C.</div><div>Wu, S.</div><div>Birbil, S.I.</div>
We study a variational inequality problem whose domain is defined by infinitely many linear
inequalities. A discretization method and an analytic center based inexact cutting plane
method are proposed. Under proper assumptions, the convergence results for both methods are
given. We also provide numerical examples for the proposed methods.On the finite termination of an entropy function based smoothing Newton method for vertical linear complementarity problems
http://repub.eur.nl/pub/527/
Tue, 31 Dec 2002 00:00:01 GMT<div>Fang, S.-C.</div><div>Han, J.</div><div>Huang, Z.</div><div>Birbil, S.I.</div>
By using a smooth entropy function to approximate the non-smooth max-type function, a
vertical linear complementarity problem (VLCP) can be treated as a family of parameterized
smooth equations. A Newton-type method with a testing procedure is proposed to solve such
a system. We show that the proposed algorithm finds an exact solution of VLCP in a finite
number of iterations, under some conditions milder than those assumed in literature.
Some computational results are included to illustrate the potential of this approach.