Optimisation of large scale network problems
The Constrained Shortest Path Problem (CSPP) consists of finding the shortest path in a graph or network that satisfies one or more resource constraints. Without these constraints, the shortest path problem can be solved in polynomial time; with them, the CSPP is NP-hard and thus far no polynomial-t...
| Main Author: | Grigoleit, Mark Ted |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
Curtin University
2008
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/20.500.11937/1405 |
Similar Items
Addressing the most reliable edge-disjoint paths with a delay constraint
by: Loh, Rue-chze, et al.
Published: (2011)
by: Loh, Rue-chze, et al.
Published: (2011)
Edge disjoint paths with minimum delay subject to reliability constraint
by: Loh, Rue-chze, et al.
Published: (2009)
by: Loh, Rue-chze, et al.
Published: (2009)
On the effects of energy-aware traffic engineering on routing reliability
by: Lin, Gongqi, et al.
Published: (2013)
by: Lin, Gongqi, et al.
Published: (2013)
Traffic Balancing Method in Shortest Path Routing
by: Mohamed Abdulqader, Makarem
Published: (2007)
by: Mohamed Abdulqader, Makarem
Published: (2007)
Maximizing bandwidth using disjoint paths
by: Loh, R., et al.
Published: (2010)
by: Loh, R., et al.
Published: (2010)
Bi-Objective Network Topology Design with Reliability Constraint
by: Elshqeirat, Basima, et al.
Published: (2015)
by: Elshqeirat, Basima, et al.
Published: (2015)
Using edge-disjoint paths to improve the QoS in computer communications
by: Loh, Ruen Chze
Published: (2010)
by: Loh, Ruen Chze
Published: (2010)
Overcoming the Limits to Change and Adapting to Future Challenges: Governing the Transformation of Destination Networks in Western Australia
by: Pforr, Christof, et al.
Published: (2014)
by: Pforr, Christof, et al.
Published: (2014)
Optimization of a fed-batch bioreactor for 1,3-propanediol production using hybrid nonlinear optimal control
by: Ye, J., et al.
Published: (2014)
by: Ye, J., et al.
Published: (2014)
Bi-Objective Topology Design of Communication Networks Using Dynamic Programming
by: Elshqeirat, Basima, et al.
Published: (2015)
by: Elshqeirat, Basima, et al.
Published: (2015)
An investigation of heuristic decomposition to tackle workforce scheduling and routing with time-dependent activities constraints
by: Laesanklang, Wasakorn, et al.
Published: (2016)
by: Laesanklang, Wasakorn, et al.
Published: (2016)
Mixed integer programming with decomposition for workforce scheduling and routing with time-dependent activities constraints
by: Laesanklang, Wasakorn, et al.
Published: (2016)
by: Laesanklang, Wasakorn, et al.
Published: (2016)
An investigation of heuristic decomposition to tackle workforce scheduling and routing with time-dependent activities constraints
by: Laesanklang, Wasakorn, et al.
Published: (2017)
by: Laesanklang, Wasakorn, et al.
Published: (2017)
A study of optimization and optimal control computation : exact penalty function approach
by: Yu, Changjun
Published: (2012)
by: Yu, Changjun
Published: (2012)
Cooperative and Geometric Learning for Path P{lanning of UAVs
by: Zhang, B., et al.
Published: (2013)
by: Zhang, B., et al.
Published: (2013)
Solid modeling through constraint-based manipulations in a virtual reality environment
by: Zhong, Yongmin, et al.
Published: (2004)
by: Zhong, Yongmin, et al.
Published: (2004)
A Methodology for Adaptive Competence Assessment and Learning Path Creation in ISAC
by: Nussbaumer, A., et al.
Published: (2010)
by: Nussbaumer, A., et al.
Published: (2010)
Design of Variable Fractional Delay Filter with Fractional Delay Constraints
by: Dam, Hai Huyen Heidi
Published: (2014)
by: Dam, Hai Huyen Heidi
Published: (2014)
Optimisation of transportation service network using κ-node large neighbourhood search
by: Bai, Ruibin, et al.
Published: (2018)
by: Bai, Ruibin, et al.
Published: (2018)
Energy-aware traffic engineering with reliability constraint
by: Lin, GongQi, et al.
Published: (2015)
by: Lin, GongQi, et al.
Published: (2015)
A cellular neural network for robot path planning
by: Zhong, Yongmin, et al.
Published: (2007)
by: Zhong, Yongmin, et al.
Published: (2007)
Time-randomized stopping problems for a family of utility functions
by: Pérez López, Iker, et al.
Published: (2015)
by: Pérez López, Iker, et al.
Published: (2015)
Near consensus complex linear and nonlinear social networks
by: Ling, B., et al.
Published: (2014)
by: Ling, B., et al.
Published: (2014)
Minimizing control variation in discrete-time optimal control problems
by: Zhang, Y., et al.
Published: (2016)
by: Zhang, Y., et al.
Published: (2016)
The Impact of Financial Constraints on Companies’ Cash Holding and Firm Value:
Evidence from Chinese Listed Companies
by: Li, Qing
Published: (2018)
by: Li, Qing
Published: (2018)
Selecting genetic operators to maximise preference satisfaction in a workforce scheduling and routing problem
by: Algethami, Haneen, et al.
Published: (2017)
by: Algethami, Haneen, et al.
Published: (2017)
Integrity Constraints Maintenance For Parallel Databases
by: Ahmad Hamed Hanandeh, Feras
Published: (2006)
by: Ahmad Hamed Hanandeh, Feras
Published: (2006)
A Note on Collaborating Adversaries in the Srinathan-Kumar-Rangan Transmission Protocol
by: Moss, Ben
Published: (2003)
by: Moss, Ben
Published: (2003)
Seam quality: Experimental and modelling works using the structural equation methodology / Suzaini Abdul Ghani and Hugh Gong
by: Abdul Ghani, Suzaini, et al.
Published: (2010)
by: Abdul Ghani, Suzaini, et al.
Published: (2010)
The roles of Member Relationship Proneness (MRP) and Programme Relationship Orientation (PRO) in creating store loyalty: evidence from retail loyalty programmes in Malaysia / Nor Asiah Omar, Rosidah Musa and Faridah Hassan
by: Omar, Nor Asiah, et al.
Published: (2007)
by: Omar, Nor Asiah, et al.
Published: (2007)
A systematic evaluation of the cognitive behavioural model of tinnitus distress
by: Handscomb, Lucy
Published: (2018)
by: Handscomb, Lucy
Published: (2018)
Health literacy and health behaviors among adults with prediabetes, 2016 behavioral risk factor surveillance system
by: Luo, Huabin, et al.
Published: (2020)
by: Luo, Huabin, et al.
Published: (2020)
Optimum Time-Cost Trade-Off Strategies on Critical Path Method for Project Management
by: Khalaf, Wakas S.
Published: (2010)
by: Khalaf, Wakas S.
Published: (2010)
Geometrical Optics based path loss model for furnished indoor environment
by: Cheng, Ee Meng, et al.
Published: (2016)
by: Cheng, Ee Meng, et al.
Published: (2016)
A hybrid evolutionary approach to the nurse rostering problem
by: Bai, Ruibin, et al.
Published: (2010)
by: Bai, Ruibin, et al.
Published: (2010)
Non-fragile robust H[infinity] control for uncertain spacecraft rendezvous system with pole and input constraints
by: Gao, X., et al.
Published: (2012)
by: Gao, X., et al.
Published: (2012)
Virtual modelling of solid objects with constraint-based manipulations
by: Zhong, Yongmin, et al.
Published: (2006)
by: Zhong, Yongmin, et al.
Published: (2006)
Optimal control problems involving constrained, switched, and delay systems
by: Loxton, Ryan Christopher
Published: (2010)
by: Loxton, Ryan Christopher
Published: (2010)
An Investigation of Theory of Constraints (TOC) and Related Techniques in Health Care Operations
by: Ku, Elsa Kui-Chi
Published: (2007)
by: Ku, Elsa Kui-Chi
Published: (2007)
The exploration of the role of Financial Constraints in Mediating the link between ESG and Financial Performance: The Case of the Oil & Gas industry
by: Ning, Zirui
Published: (2022)
by: Ning, Zirui
Published: (2022)
Similar Items
-
Addressing the most reliable edge-disjoint paths with a delay constraint
by: Loh, Rue-chze, et al.
Published: (2011) -
Edge disjoint paths with minimum delay subject to reliability constraint
by: Loh, Rue-chze, et al.
Published: (2009) -
On the effects of energy-aware traffic engineering on routing reliability
by: Lin, Gongqi, et al.
Published: (2013) -
Traffic Balancing Method in Shortest Path Routing
by: Mohamed Abdulqader, Makarem
Published: (2007) -
Maximizing bandwidth using disjoint paths
by: Loh, R., et al.
Published: (2010)