An algorithm and upper bounds for the weighted maximal planar graph problem

Amir Ahmadi-Javid; Amir Ardestani-Jaafari; Leslie R. Foulds; Hossein Hojabri; Reza Zanjirani Farahani

doi:10.1057/jors.2014.98

An algorithm and upper bounds for the weighted maximal planar graph problem

Amir Ahmadi-Javid
, Amir Ardestani-Jaafari
, Leslie R. Foulds
, Hossein Hojabri
, Reza Zanjirani Farahani

Research output: Contribution to journal › Article › peer-review

Original language	English
Pages (from-to)	1399-1412
Journal	Journal of the Operational Research Society
Volume	66
Issue number	8
DOIs	https://doi.org/10.1057/jors.2014.98
Publication status	Published - 2015

Keywords

facilities planning and design
facility layout
maximal planar graph problem
integer linear programming
cutting-plane algorithm
upper bound
Applied mathematics

Access to Document

10.1057/jors.2014.98

http://dx.doi.org/10.1057/jors.2014.98

Cite this

@article{5b1d462b064e46ddaca001e08dfb0d88,

title = "An algorithm and upper bounds for the weighted maximal planar graph problem",

keywords = "facilities planning and design, facility layout, maximal planar graph problem, integer linear programming, cutting-plane algorithm, upper bound, Applied mathematics",

author = "Amir Ahmadi-Javid and Amir Ardestani-Jaafari and Foulds, \{Leslie R.\} and Hossein Hojabri and \{Zanjirani Farahani\}, Reza",

year = "2015",

doi = "10.1057/jors.2014.98",

language = "English",

volume = "66",

pages = "1399--1412",

journal = "Journal of the Operational Research Society",

issn = "0160-5682",

publisher = "Taylor and Francis Ltd.",

number = "8",

}

TY - JOUR

T1 - An algorithm and upper bounds for the weighted maximal planar graph problem

AU - Ahmadi-Javid, Amir

AU - Ardestani-Jaafari, Amir

AU - Foulds, Leslie R.

AU - Hojabri, Hossein

AU - Zanjirani Farahani, Reza

PY - 2015

Y1 - 2015

KW - facilities planning and design

KW - facility layout

KW - maximal planar graph problem

KW - integer linear programming

KW - cutting-plane algorithm

KW - upper bound

KW - Applied mathematics

U2 - 10.1057/jors.2014.98

DO - 10.1057/jors.2014.98

M3 - Article

SN - 0160-5682

VL - 66

SP - 1399

EP - 1412

JO - Journal of the Operational Research Society

JF - Journal of the Operational Research Society

IS - 8

ER -