Marcus Brazil

A mathematical model for mineable pushback designs

Juan L Yarmuch, Marcus Brazil, Hyam Rubinstein, Doreen A Thomas

Journal article  |  2021  |  INTERNATIONAL JOURNAL OF MINING RECLAMATION AND ENVIRONMENT

In the design of open pit mines, the region to be mined is partitioned into pushbacks, subregions that allow the mining to be divi..

Computational complexity of the 2-connected Steiner network problem in the ℓp plane

CJ Ras, M Brazil, DA Thomas

Journal article  |  2021  |  Theoretical Computer Science

The geometric 2-connected Steiner network problem asks for a shortest bridgeless network spanning a given set of terminals in the ..

Solving the prize-collecting Euclidean Steiner tree problem

David Whittle, Marcus Brazil, Peter A Grossman, J Hyam Rubinstein, Doreen A Thomas

Journal article  |  2020  |  INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH

The prize-collecting Euclidean Steiner tree (PCEST) problem is a generalization of the well-known Euclidean Steiner tree (EST) pro..

Computing Skeletons for Rectilinearly Convex Obstacles in the Rectilinear Plane

M Volz, M Brazil, C Ras, D Thomas

Journal article  |  2020  |  Journal of Optimization Theory and Applications

We introduce the concept of an obstacle skeleton, which is a set of line segments inside a polygonal obstacle ω that can be used i..

OPTIMAL LOCATION of AN UNDERGROUND CONNECTOR USING DISCOUNTED STEINER TREE THEORY

KG Sirinanda, M Brazil, PA Grossman, JH Rubinstein, DA Thomas

Journal article  |  2020  |  ANZIAM Journal

The objective of this paper is to demonstrate that the gradient-constrained discounted Steiner point algorithm (GCDSPA) described ..

A Physarum-Inspired Algorithm for Minimum-Cost Relay Node Placement in Wireless Sensor Networks

Yahui Sun, Daniel Rehfeldt, Marcus Brazil, Doreen Thomas, Saman Halgamuge

Journal article  |  2020  |  IEEE ACM Transactions on Networking

Relay node placement, which aims to connect pre-deployed sensor nodes to base stations, is essential in minimizing the costs of wi..

Scheduling the construction of value and discount weighted trees for maximum net present value

PA Grossman, M Brazil, JH Rubinstein, DA Thomas

Journal article  |  2020  |  Computers and Operations Research

Given a binary rooted tree in which each edge has an associated value and an associated discount factor, the problem addressed her..

Optimum ramp design in open pit mines

JL Yarmuch, M Brazil, H Rubinstein, DA Thomas

Journal article  |  2020  |  Computers and Operations Research

The problem studied in this paper is that of designing the optimal open pit haulage ramp that, for a given ramp width and a maximu..

New pruning rules for the Steiner tree problem and 2-connected Steiner network problem

Marcus Brazil, Marcus Volz, Martin Zachariasen, Charl Ras, Doreen Thomas

Journal article  |  2019  |  COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS

We introduce the concepts of k-lunes and k-lune inequalities, which form the basis for new geometric pruning rules for limiting th..

The Fast Heuristic Algorithms and Post-Processing Techniques to Design Large and Low-Cost Communication Networks

Yahui Sun, Marcus Brazil, Doreen Thomas, Saman Halgamuge

Journal article  |  2019  |  IEEE-ACM TRANSACTIONS ON NETWORKING

It is challenging to design large and low-cost communication networks. In this paper, we formulate this challenge as the prize-col..