A shape-optimization technique for the capillary surface problem.
A short note on marginal analysis of a transportation problem (Retraction article)
Editorial from the Editor-in-Chief regarding this case of plagiarismPhilippe Mahey 1 Introduction Plagiarism is a plague that any scientific publication in any discipline should fight and eradicate all over the world. Unfortunately, if, on the one hand, the powerful search engines available on the web have helped referees to identify most of the cases, the increasing number of publications have on the other hand facilitated that dubious practice and the number of cases have increased. The case...
A short note on optimal repair rates of multiple circuit transmission lines
A simple Havel-Hakimi type algorithm to realize graphical degree sequences of directed graphs.
A simple proof in Monge-Kantorovich duality theory
A simple proof is given of a Monge-Kantorovich duality theorem for a lower bounded lower semicontinuous cost function on the product of two completely regular spaces. The proof uses only the Hahn-Banach theorem and some properties of Radon measures, and allows the case of a bounded continuous cost function on a product of completely regular spaces to be treated directly, without the need to consider intermediate cases. Duality for a semicontinuous cost function is then deduced via the use of an...
A simple proof of the minimax-theorem
A simple sufficient descent method for unconstrained optimization.
A Slight Modification of the First Phase of the Simplex Algorithm
A smoothing Levenberg-Marquardt method for the complementarity problem over symmetric cone
In this paper, we propose a smoothing Levenberg-Marquardt method for the symmetric cone complementarity problem. Based on a smoothing function, we turn this problem into a system of nonlinear equations and then solve the equations by the method proposed. Under the condition of Lipschitz continuity of the Jacobian matrix and local error bound, the new method is proved to be globally convergent and locally superlinearly/quadratically convergent. Numerical experiments are also employed to show that...
A smoothing Newton method for the second-order cone complementarity problem
In this paper we introduce a new smoothing function and show that it is coercive under suitable assumptions. Based on this new function, we propose a smoothing Newton method for solving the second-order cone complementarity problem (SOCCP). The proposed algorithm solves only one linear system of equations and performs only one line search at each iteration. It is shown that any accumulation point of the iteration sequence generated by the proposed algorithm is a solution to the SOCCP. Furthermore,...
A smoothing SAA method for a stochastic mathematical program with complementarity constraints
A smoothing sample average approximation (SAA) method based on the log-exponential function is proposed for solving a stochastic mathematical program with complementarity constraints (SMPCC) considered by Birbil et al. (S. I. Birbil, G. Gürkan, O. Listes: Solving stochastic mathematical programs with complementarity constraints using simulation, Math. Oper. Res. 31 (2006), 739–760). It is demonstrated that, under suitable conditions, the optimal solution of the smoothed SAA problem converges almost...
A solution approach from an analytic model to heuristic algorithm for special case of vehicle routing problem with stochastic demands.
A solvable case of the set-partitioning problem
A sparse dynamic programming algorithm for alignment with non-overlapping inversions
Alignment of sequences is widely used for biological sequence comparisons, and only biological events like mutations, insertions and deletions are considered. Other biological events like inversions are not automatically detected by the usual alignment algorithms, thus some alternative approaches have been tried in order to include inversions or other kinds of rearrangements. Despite many important results in the last decade, the complexity of the problem of alignment with inversions is still unknown....
A sparse dynamic programming algorithm for alignment with non-overlapping inversions
Alignment of sequences is widely used for biological sequence comparisons, and only biological events like mutations, insertions and deletions are considered. Other biological events like inversions are not automatically detected by the usual alignment algorithms, thus some alternative approaches have been tried in order to include inversions or other kinds of rearrangements. Despite many important results in the last decade, the complexity of the problem of alignment with inversions is...
A stability theorem in nonlinear bilevel programming.
In this short paper, we are concerned with the stability of nonlinear bilevel programs. A stability problem is proven and an example is given to illustrate this theorem.
A Stable Interior Penalty Method for Convex Extremal Problems.
A stochastic approach to some linear fractional goal programming problems
A stochastic programming approach to managing liquid asset portfolios
Maintaining liquid asset portfolios involves a high carry cost and is mandatory by law for most financial institutions. Taking this into account a financial institution's aim is to manage a liquid asset portfolio in an “optimal” way, such that it keeps the minimum required liquid assets to comply with regulations. In this paper we propose a multi-stage dynamic stochastic programming model for liquid asset portfolio management. The model allows for portfolio rebalancing decisions over a multi-period...
A stopping rule for discounted Markov decision processes with finite action sets
In a Discounted Markov Decision Process (DMDP) with finite action sets the Value Iteration Algorithm, under suitable conditions, leads to an optimal policy in a finite number of steps. Determining an upper bound on the necessary number of steps till gaining convergence is an issue of great theoretical and practical interest as it would provide a computationally feasible stopping rule for value iteration as an algorithm for finding an optimal policy. In this paper we find such a bound depending only...