A Parametric Visualization Software for the Assignment Problem
A parametrized Newton method for nonsmooth equations with finitely many maximum functions
In this paper we propose a parametrized Newton method for nonsmooth equations with finitely many maximum functions. The convergence result of this method is proved and numerical experiments are listed.
A penalty ADMM with quantized communication for distributed optimization over multi-agent systems
In this paper, we design a distributed penalty ADMM algorithm with quantized communication to solve distributed convex optimization problems over multi-agent systems. Firstly, we introduce a quantization scheme that reduces the bandwidth limitation of multi-agent systems without requiring an encoder or decoder, unlike existing quantized algorithms. This scheme also minimizes the computation burden. Moreover, with the aid of the quantization design, we propose a quantized penalty ADMM to obtain the...
A penalty approach for a box constrained variational inequality problem
We propose a penalty approach for a box constrained variational inequality problem . This problem is replaced by a sequence of nonlinear equations containing a penalty term. We show that if the penalty parameter tends to infinity, the solution of this sequence converges to that of when the function involved is continuous and strongly monotone and the box contains the origin. We develop the algorithmic aspect with theoretical arguments properly established. The numerical results tested on...
A perturbation approach to approximate value iteration for average cost Markov decision processes with Borel spaces and bounded costs
The present paper studies the approximate value iteration (AVI) algorithm for the average cost criterion with bounded costs and Borel spaces. It is shown the convergence of the algorithm and provided a performance bound assuming that the model satisfies a standard continuity-compactness assumption and a uniform ergodicity condition. This is done for the class of approximation procedures that can be represented by linear positive operators which give exact representation of constant functions and...
A polarized adaptive schedule generation scheme for the resource-constrained project scheduling problem
This paper presents a hybrid schedule generation scheme for solving the resource-constrained project scheduling problem. The scheme, which is called the Polarized Adaptive Scheduling Scheme (PASS), can operate in a spectrum between two poles, namely the parallel and serial schedule generation schemes. A polarizer parameter in the range between zero and one indicates how similarly the PASS behaves like each of its two poles. The presented hybrid is...
A polarized adaptive schedule generation scheme for the resource-constrained project scheduling problem
This paper presents a hybrid schedule generation scheme for solving the resource-constrained project scheduling problem. The scheme, which is called the Polarized Adaptive Scheduling Scheme (PASS), can operate in a spectrum between two poles, namely the parallel and serial schedule generation schemes. A polarizer parameter in the range between zero and one indicates how similarly the PASS behaves like each of its two poles. The presented hybrid is...
A polyhedral study of a two level facility location model
We study an uncapacitated facility location model where customers are served by facilities of level one, then each level one facility that is opened must be assigned to an opened facility of level two. We identify a polynomially solvable case, and study some valid inequalities and facets of the associated polytope.
A Polynomial Solution for the Potato-peeling Problem.
A Polynomial-time Interior-point Algorithm for Convex Quadratic Semidefinite Optimization
In this paper we propose a primal-dual interior-point algorithm for convex quadratic semidefinite optimization problem. The search direction of algorithm is defined in terms of a matrix function and the iteration is generated by full-Newton step. Furthermore, we derive the iteration bound for the algorithm with small-update method, namely, O( log ), which is best-known bound so far.
A Polynomial-Time Linear Decision Tree for the Traveling Salesman Problem and Other NP-Complete Problems.
A porosity result in convex minimization.
A primal-dual algorithm for a constrained Fermat-Weber problem involving mixed norms
A Primal-Dual Exterior Point Algorithm for Linear Programming Problems
A primal-dual integral method in global optimization
Using the Fenchel conjugate of Phú’s Volume function F of a given essentially bounded measurable function f defined on the bounded box D ⊂ Rⁿ, the integral method of Chew and Zheng for global optimization is modified to a superlinearly convergent method with respect to the level sequence. Numerical results are given for low dimensional functions with a strict global essential supremum.
A primal-infeasible interior point algorithm for linearly constrained convex programming
A priority rule-based heuristic for resource investment project scheduling problem with discounted cash flows and tardiness penalties.
A problem of finding an acceptable variant in generalized project networks.
A procedure for determining necessary and sufficient conditions for the existence of a solution to the multi-index problem
A production-inventory model for a deteriorating item incorporating learning effect using genetic algorithm.