Vicky Mak-Hau

Polyhedral results and exact algorithms for the asymmetric travelling salesman problem with replenishment arcs

Publisher: Elsevier BV

Date: 10-2007

DOI: 10.1016/J.DAM.2007.05.014

New cutting-planes for the time- and/or precedence-constrained ATSP and directed VRP

Publisher: Springer Science and Business Media LLC

Date: 26-01-2007

DOI: 10.1007/S00186-006-0141-X

A parallel optimisation approach for the realisation problem in intensity modulated radiotherapy treatment planning

Publisher: Springer Science and Business Media LLC

Date: 24-06-2015

DOI: 10.1007/S10589-014-9670-Z

Identifying items for moderation in a peer assessment framework

Publisher: Elsevier BV

Date: 12-2018

DOI: 10.1016/J.KNOSYS.2018.05.032

An exact method for minimizing the total treatment time in intensity-modulated radiotherapy

Publisher: Informa UK Limited

Date: 10-2012

DOI: 10.1057/JORS.2011.158

Information discovery in mission-critical wireless sensor networks

Publisher: Elsevier BV

Date: 10-2010

DOI: 10.1016/J.COMNET.2010.03.018

An exact method for the minimum cardinality problem in the treatment planning of intensity-modulated radiotherapy

Publisher: Institute for Operations Research and the Management Sciences (INFORMS)

Date: 11-2009

DOI: 10.1287/IJOC.1080.0308

Abstract: In this paper, we introduce an exact method based on constraint programming ideas for a combinatorial optimization problem that arises from the treatment planning of intensity-modulated radiotherapy—the minimum cardinality problem (MCP). The MCP is to find a decomposition of a given integer matrix into a weighted sum of binary matrices with consecutive ones, such that the number of such binary matrices is minimised. We compare our method with two recent exact methods for the same problem and a recent exact method for a special case of the problem. Numerical results are presented that indicate that our method is computationally more efficient than the three existing methods.

A unified mixed-integer programming model for simultaneous fluence weight and aperture optimization in VMAT, Tomotherapy, and Cyberknife

Publisher: Elsevier BV

Date: 04-2015

DOI: 10.1016/J.COR.2014.11.009

Improving the QoS for information discovery in autonomic wireless sensor networks

Publisher: Elsevier BV

Date: 08-2009

DOI: 10.1016/J.PMCJ.2008.09.006

Facets of the polytope of the asymmetric travelling salesman problem with replenishment arcs

Publisher: Elsevier BV

Date: 03-2006

DOI: 10.1016/J.DISOPT.2005.10.003

Heuristic approaches to the asymmetric travelling salesman problem with replenishment arcs

Publisher: Wiley

Date: 09-2000

DOI: 10.1111/J.1475-3995.2000.TB00209.X

Abstract: The Asymmetric Travelling Salesman Problem with Replenishment Arcs (RATSP) is a new class of problem arising from work related to aircraft routing. This paper describes the problem and presents heuristic approaches for solving the RATSP. We use simulated annealing to obtain feasible solutions, and hence, upper bounds on the optimum value, and solve a Lagrangean dual problem using a subgradient optimization method to obtain lower bounds. While previous methods failed to obtain optimal solutions to some problem classes after 2 h of computation time, with average gaps ranging from 15% to 30%, our heuristic approaches take only 15–20 min to obtain feasible solutions, with gaps of less than 3%. We give computational results comparing these approaches.

The Crossroads Approach to Information Discovery in Wireless Sensor Networks

Publisher: Springer Berlin Heidelberg

Date: 2008

DOI: 10.1007/978-3-540-77444-0_32

Discovery Projects - Grant ID: DP0987101

Start Date: 2009

End Date: 12-2012

Amount: $327,000.00

Funder: Australian Research Council

Discovery Projects - Grant ID: DP220101925

Start Date: 06-2022

End Date: 06-2025

Amount: $480,000.00

Funder: Australian Research Council

Discovery Projects - Grant ID: DP0558677

Start Date: 2005

End Date: 12-2008

Amount: $150,000.00

Funder: Australian Research Council

Linkage Infrastructure, Equipment And Facilities - Grant ID: LE0775692

Start Date: 07-2007

End Date: 12-2008

Amount: $430,000.00

Funder: Australian Research Council