HYCOLOR Exam Scheduling

What It Solves

University exam scheduling using the HYCOLOR algorithm. Solves the graph coloring problem to schedule exams without conflicts - ensuring no student has two exams at the same time. Uses three innovations: FINDCLQ for lower bounds, REDURULE for graph reduction, and MDDCOLOR for coloring.

Comparison: Base Paper vs This Project

Tech Stack

Code Structure

exam-colored/
├── apps/
│   ├── api/                     # FastAPI backend
│   │   └── src/
│   │       ├── main.py          # API entry point
│   │       ├── config.py        # Configuration
│   │       ├── domain/
│   │       │   ├── entities/    # Data models
│   │       │   │   ├── graph.py
│   │       │   │   └── schedule.py
│   │       │   └── services/     # Business logic
│   │       │       └── scheduling_service.py
│   │       ├── algorithms/
│   │       │   ├── hycolor.py   # HYCOLOR (main algorithm)
│   │       │   ├── dsatur.py   # DSATUR baseline
│   │       │   └── greedy.py   # Greedy baseline
│   │       └── infrastructure/
│   │           ├── database.py  # SQLite operations
│   │           └── storage.py   # File storage
│   └── web/                     # Next.js frontend
│       └── src/
│           ├── app/
│           │   ├── layout.tsx   # Root layout
│           │   └── page.tsx     # Main page
│           ├── components/
│           │   ├── graph/
│           │   │   └── GraphCanvas.tsx  # D3.js visualization
│           │   └── schedule/
│           │       └── ScheduleViewer.tsx
│           ├── lib/
│           │   ├── api.ts       # API client
│           │   └── types.ts     # TypeScript types
│           └── stores/
│               └── useAppStore.ts  # State management
│
├── exam-colored.py             # CLI tool
├── CLI_README.md              # CLI documentation
├── docker-compose.yml          # Docker setup
├── requirements.txt           # Python dependencies
├── HYCOLOR_SUMMARY.md         # Algorithm summary
└── test_schedule.py           # Tests

What's Included

• Complete source code (Python + TypeScript)
• One documentation type FREE (IEEE Report / PPT / README)
• Additional documentation: +₹500 per type
• Base paper (arXiv:2506.07373)
• Interactive D3.js visualization
• API documentation
• Email support

Base Paper

What's Included in Documentation

Each project comes with comprehensive documentation to help you understand and present your project.