Fixing the Coast Guard with math [Image 3 of 6]

CT, UNITED STATES

04.12.2018

Photo by Petty Officer 2nd Class Lauren Laughlin 

U.S. Coast Guard Academy

First Class Cadets Dana Rohde, Daria McKenna, Vicky Talens, and John Groen pose for a photo before giving their presentation at the 2018 Service Academy Student Mathematics Conference held at the Coast Guard Academy, April 12, 2018.
Their project is Finding Saturated, Stable Matches for 3/c Summer Training Assignments.
U.S. Coast Guard photo by Petty Officer 2nd Class Lauren Laughlin

Each summer the Coast Guard Academy Cadet Training (CT) branch assigns 3/c cadets, or sophomores, to operational Coast Guard units across the country to complete an 11-week summer training program. Finding an optimal solution that avoids any justified envy involves all cadets providing a complete ordinal preference list. The CT branch could then assign each cadet to their highest ranked assignment that is available. By defining a summer training assignment by its characteristics, the number of assignments to be ranked can be reduced by using K-modes clustering and a farthest distance initialization heuristic. A complete ordinal preference list with ties can be obtained by cadets ranking these clusters.

Advisor: Lt. Cmdr. Matthew Williams, Dr. Zachary Kudlak, and Capt. Melinda McGurer, Coast Guard Academy Department of Mathematics

• Date Taken: 04.12.2018
• Date Posted: 05.10.2018 08:19
• Photo ID: 4374821
• VIRIN: 180412-G-KB946-0008
• Resolution: 3906x2764
• Size: 5.25 MB
• Location: CT, US