solver

Documentation

Index

• func GenerateNUSModsShareableLink(assignments map[string]string, ...) (string, string)
• func Solve(w http.ResponseWriter, req models.OptimiserRequest)

Functions

func GenerateNUSModsShareableLink

func GenerateNUSModsShareableLink(
	assignments map[string]string,
	defaultSlots map[string]map[string][]models.ModuleSlot,
	lessonToSlots map[string][][]models.ModuleSlot,
	req models.OptimiserRequest,
) (string, string)

GenerateNUSModsShareableLink creates a shareable NUSMods link from the assignments

func Solve

func Solve(w http.ResponseWriter, req models.OptimiserRequest)

Solve is the main HTTP handler that orchestrates the timetable optimization process. It fetches module data, prepares the search space, runs beam search, generates a shareable NUSMods link, and returns the optimized timetable as JSON.

The function applies the Minimum Remaining Values (MRV) heuristic by sorting lessons with fewer class options first, which helps reduce the search space early.