Technical Sessions – Monday July 11

4 - Development of Ubiquitous Sensing System to Visualize
Current Status of Production of Plant Manufacturing
Industries
Kazuyoshi Tsurusaki, Faculty of Economics, Nagasaki
University, 4-2-1 Katafuchi, 850-8506, Nagasaki, Japan,
turusaki@nagasaki-u.ac.jp
The product management, which has been evolved continuously in massproduction
goods, such as cars and electronic products since the beginning
of last century, has been left behind in the evolution in plant industries such
as power plants. One of key issues to prevent the evolution is considered to
be its difficulty of visualization of production status in plant manufacturing.
The authors examined several procedures to sense status of manufacturing with
ubiquitous sensors attached on equipments and materials in production in the
factories and demonstrated it at a factory.
� TA-13
Tuesday, 9:00-10:30
Meeting Room 206
Perturbations, Graphs and Games
Stream: Continuous and Non-Smooth Optimization
Invited session
Chair: Jerzy Filar, Mathematics and Statistics, University of South
Australia, Mawson Lakes Blvd, 5095, Mawson Lakes, SA, Australia,
j.filar@unisa.edu.au
Chair: Vladimir Gaitsgory, University of South Australia, 5095,
Mawson Lakes, South Australia, Australia,
Vladimir.Gaitsgory@unisa.edu.au
1 - Polynomial Limit Control Algorithm to Identify Nearly all
Cubic, Non-Hamiltonian, Graphs
Jerzy Filar, Mathematics and Statistics, University of South
Australia, Mawson Lakes Blvd, 5095, Mawson Lakes, SA,
Australia, j.filar@unisa.edu.au, Ali Eshragh Jahromi
Determining whether a cubic graph is non-Hamiltonian is an NP-complete
problem. However, by embedding the Hamiltonian Cycle Problem in the space
of occupational measures of a discounted Markov control problem, we can construct
a limit-control linear program that correctly identifies a majority of non-
Hamiltonian cubic graphs. Furthermore, by adding graph specific constraints
to the latter, all but extremely rare instances can be correctly identified.
2 - Non-Linearity in Non-Zero Sum Games with Incompetent
Players
Justin Beck, Centre for Industrial and Applied Mathematics,
University of South Australia, 5095, Mawson Lakes, South
Australia, Australia, justin.d.beck@hotmail.com
Game Theory is a well established area of mathematics dealing with problems
where there is more than one player. In these "games’ the fortunes of the players
are coupled by their actions. An implicit assumption in many of these models
is the players are capable of executing their optimal strategies. However, in
reality a player may not have the ability to execute their chosen strategy. This
presentation will explore this topic with reference to theory and applications
with a focus on the non-linear and discontinuous behaviour which can arise in
non-zero sum games.
3 - Genetic Theory of Cubic Graphs
Michael Haythorpe, School of Mathematics and Statistics,
University of South Australia, Mawson Lakes Boulevard,
Mawson Lakes, 5095, Adelaide, SA, Australia,
michael.haythorpe@unisa.edu.au, Pouya Baniasadi, Vladimir
Ejov, Jerzy Filar
Cubic graphs are widely researched, as they represent arguably the simplest
subset of graphs for which common graph theory problems remain non-trivial.
We investigate the generation of cubic graphs, and show that they can (in polynomial
time) be identified as one of two types - genes and descendents. We
show that any descendent can be generated from a set of genes via the use
of six breeding operations. We consider the application of this theory to the
Hamiltonian cycle problem, whereby finding a Hamiltonian cycle (HC) in a
graph is reduced to finding the HCs of that graph’s ancestor genes.
IFORS 2011 - Melbourne TA-14
4 - Pseudo Singularly Perturbed Linear Programs
Vladimir Gaitsgory, University of South Australia, 5095,
Mawson Lakes, South Australia, Australia,
Vladimir.Gaitsgory@unisa.edu.au
We study a linear programming problem with a linear perturbation introduced
through a small parameter epsilon. We identify and analyze an unusual asymptotic
phenomenon. Namely, discontinuous limiting behavior of the optimal
objective function value of such a linear program may occur even when the
rank of the coefficient matrix of the constraints is unchanged by the perturbation.
Under mild conditions, this phenomenon is a result of the classical Slater
constraint qualification being violated at the limit. An iterative, constraint augmentation
approach for resolving this problem is proposed.
� TA-14
Tuesday, 9:00-10:30
Meeting Room 207
Global Optimization
Stream: Continuous and Non-Smooth Optimization
Invited session
Chair: Nelson Maculan Filho, COPPE / PESC, Universidade Federal
do Rio de Janeiro, Rio de Janeiro, RJ, Brazil, maculan@cos.ufrj.br
Chair: Emilio Carrizosa, Estadistica e Investigacion Operativa,
Universidad de Sevilla, Matematicas, Reina Mercedes s/n, 41012,
Sevilla, Spain, ecarrizosa@us.es
Chair: Rommel Regis, Mathematics, Saint Joseph’s University, 5600
City Avenue, 19131, Philadelphia, PA, United States, rregis@sju.edu
1 - Effective and Efficient Hybrid Methods for Solving
Global Optimization Problems Including the Lennard-
Jones Potential Energy Global Optimization Problem
Jiapu Zhang, CIAO & School of ITMS, The University of
Ballarat, MT Helen Campus Ballarat University, 3350, Ballarat,
VIC, Australia, j.zhang@ballarat.edu.au
In recent years large-scale global optimization (GO) problems have drawn considerable
attention. These problems have many applications, in particular in
data mining and biochemistry. Some successful hybrid methods and numberical
computing experiences for GO will be reported.
The Lennard-Jones potential energy minimization problem is a benchmark for
testing new GO algorithms. It is studied through the optimal atomic-resolution
molecular structure constructions of amyloid fibrils. This is very useful in furthering
the goals of medicinal chemistry.
2 - Optimal Controlled-limit and Preventive Maintenance
Policy within Life Cycle of Products
Wen Liang Chang, Department of Information Management,
Cardinal Tien College of Healthcare & Management, Taipei,
Taiwan, D9101402@mail.ntust.edu.tw
This paper investigates controlled-limit and preventive maintenance (PM) policy.
When the product fails, the failed product is rectified using minimal repair.
In order to reduce the number of product failures, the seller performs imperfect
PM actions when the age of the product reaches a controlled-limit. After
the base warranty period expires, the seller gives a discount of purchasing extended
warranty (EW) expense if the consumer purchases the EW for products.
Under this maintenance scheme, the profit model is constructed and then the
optimal policy is obtained. Finally, numerical examples are given to illustrate
the influences of the optimal policy for profit model.
3 - A Continuous Optimization Approach for Determining
the Stability Number of a Graph
Jitamitra Desai, School of Mechanical and Aerospace
Engineering, Nanyang Technological University, Systems and
Engineering Management, 50 Nanyang Avenue, N3.2 - 02-53,
639798, Singapore, jdesai@ntu.edu.sg
In this talk, we determine the stability number of a graph via a fractional programming
formulation. The problem of finding the stability number is a wellstudied
problem in IP literature, but solving this problem using continuous optimization
techniques is a relatively new area of research. We showcase several
convexity results, and prove that the fractional program yields the stability
number. Characterizations of the local maxima are described, and these results
are utilized in developing a new optimization algorithm. Detailed computational
results are provided using standard test sets.
35