The capacity-C torch problem

QR Code

The capacity-C torch problem

The torch problem (also known as the bridge problem or the flashlight problem) is about getting a number of people across a bridge as quickly as possible under certain constraints. Although a very simply stated problem, the solution is surprisingly non-trivial. The case in which there are just four...

Full description

Bibliographic Details
Main Authors:	Backhouse, Roland, Truong, Tan Minh
Format:	Article
Published:	Elsevier 2015
Subjects:	Algorithmic problem solving; Dynamic programming; Linear programming; Integer programming; Optimisation
Online Access:	https://eprints.nottingham.ac.uk/31279/

Similar Items

Exploiting structure in integer programs
by: Mareček, Jakub
Published: (2012)

Satu Pendekatan Geometri Bagi Masalah Pengaturcaraan Linear
by: Jaafar, Azmi
Published: (1997)

Multi-stage hyper-heuristics for optimisation problems
by: Kheiri, Ahmed
Published: (2014)

Task rescheduling model for resource disruption problem in unrelated parallel processor system
by: Nordin, Syarifah, et al.
Published: (2014)

Optimizing tree planting areas through integer programming and improved genetic algorithm
by: Md Badarudin, Ismadi
Published: (2012)

Analytical Approach for Linear Programming Using Barrier and Penalty Function Methods
by: Moengin, Parwadi
Published: (2003)

Pembangunan dan keberkesanan permainan komputer terhadap pencapaian, sikap dan strategi metakognisi murid dalam penyelesaian masalah
by: Abdullah, Yusri
Published: (2018)

Problem restructuring in interger programming for reduct searching
by: Ungku Chulan, Ungku Azmi Iskandar
Published: (2003)

Agent-based extraction algorithm for computational problem solving
by: Rajabi, Maryam
Published: (2015)

Sudoku Generator based on hybrid algorithm / Faridah Abdul Rahman
by: Abdul Rahman, Faridah
Published: (2012)

Novel approaches to radiotherapy treatment scheduling
by: Leite Rocha, Pedro
Published: (2011)

Linear programming approach for scheduling sports league problems in Malaysia
by: Ahmad Rosdi, Muhammad Ifwat
Published: (2017)

Linear-pso with binary search algorithm for DNA motif discovery / Hazaruddin Harun
by: Harun, Hazaruddin
Published: (2015)

Mining value-based item packages - An integer programming approach
by: Achuthan, Narasimaha, et al.
Published: (2006)

Computational studies of some fuzzy mathematical problems
by: Remias, Michael George
Published: (2012)

Optimal timetable synchronization for greater Kuala Lumpur using mixed integer programming / Saiyidatul Adidah Idris
by: Idris, Saiyidatul Adidah
Published: (2020)

Optimisation of a Mixed Truck Fleet Schedule through a MIP Model Considering a New Truck-Purchase Option
by: Fu, Z., et al.
Published: (2014)

Solving single and bi-objective surgery scheduling problems using local search heuristic
by: Ab Rashid, Nur Shafiqah
Published: (2021)

An optimized test case generation technique for enhancing state-sensitivity partitioning
by: Sultan, Ammar Mohammed Dawood
Published: (2017)

Optimized forecasting through linear programming
by: KASOTAKIS, IOANNIS
Published: (2007)

Building Better Nurse Scheduling Algorithms
by: Aickelin, Uwe, et al.
Published: (2004)

Building Better Nurse Scheduling Algorithms
by: Aickelin, Uwe, et al.
Published: (2004)

Building Better Nurse Scheduling Algorithms
by: Aickelin, Uwe, et al.
Published: (2004)

An exact penalty function method for nonlinear mixed discrete programming problems
by: Changjun, Y., et al.
Published: (2013)

MILP model for resource disruption in parallel processor system
by: Nordin, Syarifah, et al.
Published: (2015)

Performance evaluation of inverted files, B-Tree and B+ Tree indexing algorithm on Malay text / Suhanah Rosnan
by: Rosnan, Suhanah
Published: (2016)

Auto-formation group chat for fitness application with rule-based / Amar Aslam Ramli
by: Ramli, Amar Aslam
Published: (2018)

A Multi-Criteria Decision Framework for Optimal Augmentation of Transmission Grid - Addressing a Tool for Sensitive Zone Detection in Electricity Market
by: Hesamzadeh, M., et al.
Published: (2008)

Office space allocation by using mathematical programming and meta-heuristics
by: Ulker, Ozgur
Published: (2013)

Parallel computing via message passing: comparison between Microsoft MPI and Klyng framework / Nik Nasrul Faiz Nik Yahaya
by: Nik Yahaya, Nik Nasrul Faiz
Published: (2017)

Lookahead policy and genetic algorithm for solving nurse rostering problems
by: Shi, Peng, et al.
Published: (2018)

E-coupon laundry service system (ECLYSS) / Wan Najmi Syahirah Sukri
by: Sukri, Wan Najmi Syahirah
Published: (2014)

Designing difficult office space allocation problem instances with mathematical programming
by: Ulker, Ozgur, et al.
Published: (2011)

Mixed integer programming with decomposition to solve a workforce scheduling and routing problem
by: Laesanklang, Wasakorn, et al.
Published: (2015)

A 0/1 integer programming model for the office space allocation problem
by: Ulker, Ozgr, et al.
Published: (2010)

Tolerable Constructive Graph-Based Hyper-Heuristic Algorithm For Examination Timetabling
by: Mohammad Pour, Shahrzad
Published: (2009)

Mixed integer programming model for scheduling in unrelated parallel processor system with priority consideration
by: Caccetta, Louis, et al.
Published: (2014)

A Dynamic Programming Algorithm for Reliable Network Design
by: Elshqeirat, Basima, et al.
Published: (2014)

Symmetric encryption using preshared public parameters for a secure TFTP protocol / Nur Nabila Mohamed
by: Mohamed, Nur Nabila
Published: (2015)

The KL sentral virtua reality simulation / Ainun Maziah Saidina Omar
by: Saidina omar, Ainun Maziah
Published: (2004)