Angilella, Vincent Chardy, Matthieu Ben-Ameur, Walid

This work focuses on a fiber cable network design problem in the context of Fiber To The Home (FTTH) where separation techniques such as splicing and tapping are considered. Assuming the civil engineering structure is a tree, the problem is proven to be NP-hard and even hard to approximate. Two exact integer programming models taking into account s...

Angilella, Vincent Chardy, Matthieu Ben-Ameur, Walid

This work focuses on a fiber cable network design problem in the context of Fiber To The Home (FTTH) where separation techniques such as splicing and tapping are considered. Assuming the civil engineering structure is a tree, the problem is proven to be NP-hard and even hard to approximate. Two exact integer programming models taking into account s...

Angilella, Vincent Chardy, Matthieu Ben-Ameur, Walid

This work focuses on a fiber cable network design problem in the context of Fiber To The Home (FTTH) where separation techniques such as splicing and tapping are considered. Assuming the civil engineering structure is a tree, the problem is proven to be NP-hard and even hard to approximate. Two exact integer programming models taking into account s...

Angilella, Vincent Chardy, Matthieu Ben-Ameur, Walid

This work focuses on a fiber cable network design problem in the context of Fiber To The Home (FTTH) where separation techniques such as splicing and tapping are considered. Assuming the civil engineering structure is a tree, the problem is proven to be NP-hard and even hard to approximate. Two exact integer programming models taking into account s...

Angilella, Vincent Chardy, Matthieu Ben-Ameur, Walid

This work focuses on a fiber cable network design problem in the context of Fiber To The Home (FTTH) where separation techniques such as splicing and tapping are considered. Assuming the civil engineering structure is a tree, the problem is proven to be NP-hard and even hard to approximate. Two exact integer programming models taking into account s...

Fang, Yunfei Wang, Xiaoyuan Wu, Peng Chu, Feng Zhou, Zhen

This work studies a lane reservation problem withoptimally grouping tasks, which aims to design the routes forsome special time-guaranteed transportation tasks by optimallane reservation. Besides, the assignment of tasks to vehicles isoptimal decided so as to reduce the number of vehicles andsave transportation cost. On the other hand, negative imp...

Fang, Yunfei Wang, Xiaoyuan Wu, Peng Chu, Feng Zhou, Zhen

This work studies a lane reservation problem withoptimally grouping tasks, which aims to design the routes forsome special time-guaranteed transportation tasks by optimallane reservation. Besides, the assignment of tasks to vehicles isoptimal decided so as to reduce the number of vehicles andsave transportation cost. On the other hand, negative imp...

Fang, Yunfei Wang, Xiaoyuan Wu, Peng Chu, Feng Zhou, Zhen

This work studies a lane reservation problem withoptimally grouping tasks, which aims to design the routes forsome special time-guaranteed transportation tasks by optimallane reservation. Besides, the assignment of tasks to vehicles isoptimal decided so as to reduce the number of vehicles andsave transportation cost. On the other hand, negative imp...

Fang, Yunfei Wang, Xiaoyuan Wu, Peng Chu, Feng Zhou, Zhen

This work studies a lane reservation problem withoptimally grouping tasks, which aims to design the routes forsome special time-guaranteed transportation tasks by optimallane reservation. Besides, the assignment of tasks to vehicles isoptimal decided so as to reduce the number of vehicles andsave transportation cost. On the other hand, negative imp...

Angilella, Vincent Ben-Ameur, Walid Chardy, Matthieu

This paper introduces the problem of backfeed fiber cables network design. It considers cable separation operations and costs as well as a non-linear cable line cost, and the feedback technique. An integer programming based solution is proposed, and some associated valid inequalities are introduced. The problem is proven to be NP-Hard. The formulat...