Solutions to quadratic minimization problems with box and integer constraints
- Authors: Gao, David , Ruan, Ning
- Date: 2010
- Type: Text , Journal article
- Relation: Journal of Global Optimization Vol. 47, no. 3 (2010), p. 463-484
- Full Text: false
- Reviewed:
Stability of error bounds for convex constraints systems in Banach spaces
- Authors: Thera, Michel , Van Ngai, Huynh , Kruger, Alexander
- Date: 2010
- Type: Text , Journal article
- Relation: SIAM Journal on Optimization Vol. 20, no. 6 (2010), p. 3280-3296
- Full Text: false
- Reviewed:
- Description: This paper studies stability of error bounds for convex constraints in Banach spaces. We show that certain known sufficient conditions for local and global error bounds actually ensure error bounds for the family of functions being in a sense small perturbations of the given one. A single inequality as well as semi-infinite constraint systems are considered.
- Description: C1
Stability of error bounds for semi-infinite convex constraint systems
- Authors: Van Ngai, Huynh , Kruger, Alexander , Théra, Michel
- Date: 2010
- Type: Text , Journal article
- Relation: SIAM Journal on Optimization Vol. 20, no. 4 (2010), p. 2080-2096
- Full Text:
- Reviewed:
- Description: In this paper, we are concerned with the stability of the error bounds for semi-infinite convex constraint systems. Roughly speaking, the error bound of a system of inequalities is said to be stable if all its "small" perturbations admit a (local or global) error bound. We first establish subdifferential characterizations of the stability of error bounds for semi-infinite systems of convex inequalities. By applying these characterizations, we extend some results established by Azé and Corvellec [SIAM J. Optim., 12 (2002), pp. 913-927] on the sensitivity analysis of Hoffman constants to semi-infinite linear constraint systems. Copyright © 2010, Society for Industrial and Applied Mathematics.
Uniform approximation by the highest defect continuous polynomial splines : Necessary and sufficient optimality conditions and their generalisations
- Authors: Sukhorukova, Nadezda
- Date: 2010
- Type: Text , Journal article
- Relation: Journal of Optimization Theory and Applications Vol. 147, no. 2 (2010), p. 378-394
- Full Text: false
- Reviewed:
- Description: In this paper necessary and sufficient optimality conditions for uniform approximation of continuous functions by polynomial splines with fixed knots are derived. The obtained results are generalisations of the existing results obtained for polynomial approximation and polynomial spline approximation. The main result is two-fold. First, the generalisation of the existing results to the case when the degree of the polynomials, which compose polynomial splines, can vary from one subinterval to another. Second, the construction of necessary and sufficient optimality conditions for polynomial spline approximation with fixed values of the splines at one or both borders of the corresponding approximation interval. © 2010 Springer Science+Business Media, LLC.
Vallee poussin theorem and remez algorithm in the case of generalised degree polynomial spline approximation
- Authors: Sukhorukova, Nadezda
- Date: 2010
- Type: Text , Journal article
- Relation: Pacific Journal of Optimization Vol. 6, no. 1 (2010), p. 103-114
- Full Text: false
- Description: The classical Remez algorithm was developed for constructing the best polynomial approximations for continuous and discrete functions in an interval. In this paper the classical Remez algorithm is generalised to the problem of polynomial spline (piece-wise polynomial) approximation with the spline defect equal to the spline degree. Also, the values of the splines in the end points of the approximation interval may be fixed Polynomial splines combine simplicity of polynomials and flexibility, which allows one to significantly decrease the degree of the corresponding polynomials and oscillations of deviation functions. Therefore polynomial splines are a powerful tool for function and data approximation. The generalisation of the Remez algorithm developed in this research has been tested on several approximation problems. The results of the numerical experiments are presented.
Global optimality conditions for some classes of optimization problems
- Authors: Wu, Zhiyou , Rubinov, Alex
- Date: 2009
- Type: Text , Journal article
- Relation: Journal of Optimization Theory and Applications Vol. 145, no. 1 (2009), p. 164-185
- Full Text: false
- Reviewed:
- Description: We establish new necessary and sufficient optimality conditions for global optimization problems. In particular, we establish tractable optimality conditions for the problems of minimizing a weakly convex or concave function subject to standard constraints, such as box constraints, binary constraints, and simplex constraints. We also derive some new necessary and sufficient optimality conditions for quadratic optimization. Our main theoretical tool for establishing these optimality conditions is abstract convexity. © 2009 Springer Science+Business Media, LLC.
New largest known graphs of diameter 6
- Authors: Pineda-Villavicencio, Guillermo , Gómez, José , Miller, Mirka , Pérez-Rosés, Hebert
- Date: 2009
- Type: Text , Journal article
- Relation: Networks Vol. 53, no. 4 (2009), p. 315-328
- Full Text:
- Reviewed:
- Description: In the pursuit of obtaining largest graphs of given maximum degree
- Description: 2003007890
A filled function method for constrained nonlinear equations
- Authors: Bai, Fusheng , Mammadov, Musa , Wu, Zhiyou , Yang, Yongjian
- Date: 2008
- Type: Text , Journal article
- Relation: Pacific Journal of Optimization Vol. 4, no. 1 (Jan 2008), p. 9-18
- Full Text: false
- Reviewed:
- Description: We consider the problem of solving a constrained system of nonlinear equations. After reformulating the system into an equivalent constrained global optimization problems, we construct a filled function based on a special property of the reformulated problem. A filled function method is then proposed to solve the constrained system of nonlinear equations. Some numerical examples are presented to illustrate the usefulness of the present techniques.
- Description: C1
An extended lifetime measure for telecommunication network
- Authors: Dzalilov, Zari , Ouveysi, Iradj , Rubinov, Alex
- Date: 2008
- Type: Text , Journal article
- Relation: Journal of Industrial and Management Optimization Vol. 4, no. 2 (2008), p. 329-337
- Full Text:
- Reviewed:
- Description: A new measure for network performance evaluation called topology lifetime was introduced in [4, 5]. This measure is based on the notion of unexpected traffic growth and can be used for comparison of topologies. We discuss some advantages and disadvantages of the approach of [4] and suggest some modifications to this approach. In particular we discuss how to evaluate the influence of a subgraph to the lifetime measure and introduce the notion of the order of a path. This notion is useful if we consider a possible extension to the set of working paths in order to support the traffic for the time that is needed for installation of new facilities.
Degrees of maximums of linear mappings
- Authors: Hajilarov, Eldar
- Date: 2008
- Type: Text , Journal article
- Relation: Optimization Vol. 57, no. 4 (2008), p. 505-514
- Full Text: false
- Reviewed:
- Description: In this article, we introduce the notion of (topological) degree for maximums of linear mappings (MLM) and study its properties. It is shown, that in E2 the only possible values for the degrees of MLMs are 0 and ± 1, whereas for En with n > 2 the degrees can take arbitrary integer values. © 2008 Taylor & Francis.
- Description: C1
Discrete gradient method : Derivative-free method for nonsmooth optimization
- Authors: Bagirov, Adil , Karasozen, Bulent , Sezer, Monsalve
- Date: 2008
- Type: Text , Journal article
- Relation: Journal of Optimization Theory and Applications Vol. 137, no. 2 (2008), p. 317-334
- Relation: http://purl.org/au-research/grants/arc/DP0666061
- Full Text:
- Reviewed:
- Description: A new derivative-free method is developed for solving unconstrained nonsmooth optimization problems. This method is based on the notion of a discrete gradient. It is demonstrated that the discrete gradients can be used to approximate subgradients of a broad class of nonsmooth functions. It is also shown that the discrete gradients can be applied to find descent directions of nonsmooth functions. The preliminary results of numerical experiments with unconstrained nonsmooth optimization problems as well as the comparison of the proposed method with the nonsmooth optimization solver DNLP from CONOPT-GAMS and the derivative-free optimization solver CONDOR are presented. © 2007 Springer Science+Business Media, LLC.
- Description: C1
New constructions of A-magic graphs using labeling matrices
- Authors: Sugeng, Kiki Ariyanti , Miller, Mirka
- Date: 2008
- Type: Text , Journal article
- Relation: Journal of combinatorial mathematics and combinatorial computing Vol. 65, no. (May 2008), p. 147-151
- Full Text: false
- Reviewed:
On consecutive edge magic total labeling of graphs
- Authors: Sugeng, Kiki Ariyanti , Miller, Mirka
- Date: 2008
- Type: Text , Journal article
- Relation: Journal of Discrete Algorithms Vol. 6, no. 1 (2008), p. 59-65
- Full Text: false
- Reviewed:
- Description: Let G = (V, E) be a finite (non-empty) graph, where V and E are the sets of vertices and edges of G. An edge magic total labeling is a bijection
- Description: C1
On graphs of maximum degree 3 and defect 4
- Authors: Pineda-Villavicencio, Guillermo , Miller, Mirka
- Date: 2008
- Type: Text , Journal article
- Relation: Journal of combinatorial mathematics and combinatorial computing Vol. 65, no. (May 2008), p. 25-31
- Full Text: false
- Reviewed:
- Description: It is well known that apart from the Petersen graph there are no Moore graphs of degree 3. As a cubic graph must have an even number of vertices, there are no graphs of maximum degree 3 and
Special issue of the sixteenth Australasian workshop on combinatorial algorithms (AWOCA 2005) September 18-21, 2005, Ballarat, Australia
- Authors: Iliopoulos, Costas , Miller, Mirka
- Date: 2008
- Type: Text , Journal article
- Relation: Journal of Discrete Algorithms Vol. 6, no. 1 (2008), p. 1-2
- Full Text: false
- Reviewed:
- Description: C1
To be fair or efficient or a bit of both
- Authors: Zukerman, Moshe , Mammadov, Musa , Tan, Liansheng , Ouveysi, Iradj , Andrew, Lachlan
- Date: 2008
- Type: Text , Journal article
- Relation: Computers and Operations Research Vol. 35, no. 12 (2008), p. 3787-3806
- Full Text:
- Reviewed:
- Description: IIntroducing a new concept of (®, ¯)-fairness, which allows for a bounded fairness compromise, so that a source is allocated a rate neither less than 0 · ® · 1, nor more than ¯ ¸ 1, times its fair share, this paper provides a framework to optimize efficiency (utilization, throughput or revenue) subject to fairness constraints in a general telecommunications network for an arbitrary fairness criterion and cost functions. We formulate a non-linear program (NLP) that finds the optimal bandwidth allocation by maximizing efficiency subject to (®, ¯)-fairness constraints. This leads to what we call an efficiency-fairness function, which shows the benefit in efficiency as a function of the extent to which fairness is compromised. To solve the NLP we use two algorithms. The first is a well known branch-and-bound-based algorithm called Lipschitz Global Optimization and the second is a recently developed algorithm called Algorithm for Global Optimization Problems (AGOP). We demonstrate the applicability of the framework to a range of example from sharing a single link to efficiency fairness issues associated with serving customers in remote communities.
- Description: C1
Vector optimization problems with nonconvex preferences
- Authors: Huang, N. J. , Rubinov, Alex , Yang, Xiao
- Date: 2008
- Type: Text , Journal article
- Relation: Journal of Global Optimization Vol. 40, no. 4 (2008), p. 765-777
- Full Text: false
- Reviewed:
- Description: In this paper, some vector optimization problems are considered where pseudo-ordering relations are determined by nonconvex cones in Banach spaces. We give some characterizations of solution sets for vector complementarity problems and vector variational inequalities. When the nonconvex cone is the union of some convex cones, it is shown that the solution set of these problems is either an intersection or an union of the solution sets of all subproblems corresponding to each of these convex cones depending on whether these problems are defined by the nonconvex cone itself or its complement. Moreover, some relations of vector complementarity problems, vector variational inequalities, and minimal element problems are also given. © 2007 Springer Science+Business Media, Inc.
- Description: C1
A model for adaptive rescheduling of flights in emergencies (MARFE)
- Authors: Filar, Jerzy , Manyem, Prabhu , Panton, David , White, Kevin
- Date: 2007
- Type: Text , Journal article
- Relation: Journal of Industrial and Management Optimization Vol. 3, no. 2 (May 2007), p. 335-356
- Full Text:
- Reviewed:
- Description: Disruptions to commercial airline schedules are frequent and can inflict significant costs. In this paper we continue a line of research initiated by Vranas, Bertsimas and Odoni [15, 16], that aims to develop techniques facilitating rapid return to normal operations whenever disruptions occur. Ground Holding is a technique that has been successfully employed to combat disruptions at North American airports. However, this alone is insufficient to cope with the problem. We develop an adaptive optimization model that allows the implementation of other tactics, such as flight cancellations, airborne holding and diversions. While the approach is generic, our model incorporates features of Sydney airport in Australia, such as a night curfew from 11:00pm to 6:00am. For an actual day when there was a significant capacity drop, we demonstrate that our model clearly outperforms the actions that were initiated by the air traffic controllers at Sydney.
- Description: C1
- Description: 2003004883
Abstract convexity and augmented Lagrangians
- Authors: Burachik, Regina , Rubinov, Alex
- Date: 2007
- Type: Text , Journal article
- Relation: SIAM Journal on Optimization Vol. 18, no. 2 (2007), p. 413-436
- Full Text: false
- Reviewed:
- Description: The ultimate goal of this paper is to demonstrate that abstract convexity provides a natural language and a suitable framework for the examination of zero duality gap properties and exact multipliers of augmented Lagrangians. We study augmented Lagrangians in a very general setting and formulate the main definitions and facts describing the augmented Lagrangian theory in terms of abstract convexity tools. We illustrate our duality scheme with an application to stochastic semiinfinite optimization. © 2007 Society for Industrial and Applied Mathematics.
- Description: C1
- Description: 2003005362
Abstract convexity for nonconvex optimization duality
- Authors: Nedic, A. , Ozdaglar, A. , Rubinov, Alex
- Date: 2007
- Type: Text , Journal article
- Relation: Optimization Vol. 56, no. 5-6 (2007), p. 655-674
- Full Text: false
- Reviewed:
- Description: In this article, we use abstract convexity results to study augmented dual problems for (nonconvex) constrained optimization problems. We consider a nonincreasing function f that is lower semicontinuous at 0 and establish its abstract convexity at 0 with respect to a set of elementary functions defined by nonconvex augmenting functions. We consider three different classes of augmenting functions: nonnegative augmenting functions, bounded-below augmenting functions, and unbounded augmenting functions. We use the abstract convexity results to study augmented optimization duality without imposing boundedness assumptions.
- Description: C1