This study presents an optimization model for designing sustainable travel itineraries
in Bali’s eco-tourism sector using a Genetic Algorithm-based Integer Programming
approach. The objective function integrates multiple components, including traveler
preferences, environmental and logistical penalties, and overall travel costs. By
encoding travel routes as integer-based chromosomes, the algorithm efficiently
explores potential itinerary combinations to identify solutions that balance
personalization, sustainability, and cost-effectiveness. The model is implemented on a
curated dataset of eco-tourism destinations across Bali, incorporating real-world
constraints such as travel time, location clustering, and eco-impact indicators. The
resulting itineraries are analyzed based on optimality, diversity, and alignment with
sustainability goals. Results demonstrate that the proposed approach generates
practical and appealing travel plans, which despite its limitations manages to find a
good balance between user’s needs and sustainability.