Supplying goods and materials to the offshore islands using ILP

  • Authors:
  • Yu-Cheng Lin;Shin-Jia Chen;Ping-Liang Chen;Jui-Jung Liu;Fan-Chen Tseng;La-Ting Song

  • Affiliations:
  • Department of Information and Electronic Commerce, Kainan University, Taoyuan, Taiwan;Department of Information and Electronic Commerce, Kainan University, Taoyuan, Taiwan;Department of Information and Electronic Commerce, Kainan University, Taoyuan, Taiwan;Department of Information and Electronic Commerce, Kainan University, Taoyuan, Taiwan;Department of Information and Electronic Commerce, Kainan University, Taoyuan, Taiwan;Department of Information and Electronic Commerce, Kainan University, Taoyuan, Taiwan

  • Venue:
  • WSEAS Transactions on Computers
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many of problems are proved to be NP-complete or NP-hard problems. To solve these problems and to obtain the optimal solutions, it is usual to transfer the problems to Integer Linear Programming formulations. Coast Guard Administration (CGA), an agency intermingles jurisdiction over both coastal and oceanic affairs, CGA is in charge of harbor security check, resolving fishery conflict, investigating smuggling, and illegal immigration or emigration on various outlying islands, including Kinmen, Mazu, Penghu, Pengjiayu, Guishandao, Xiaoliuqiu, Ludao and Lanyu. To supply livelihood materials, including drinking water, rice, and oil, for those officers station on different outlying islands, becomes a critical issue. In the paper, we will discuss the demand of the rice and the drinking water for the supply of the people on the set of large islands. This research is to explore and assess the model of supply of livelihood material to those outlying islands. By calculating and fitting an optimally supplying model, this research expects that such supplying model can decrease the budget or cost of supply and improve the quality of livelihood materials for the stationing officers on outlying islands.