LAB LOGA page on LabLog, a review site (not the lab's official page)
Shigeno Lab
Machine-translated · View original
The lab studies scheduling and networks through combinatorial optimization.
AboutAbout the lab
Solving real-world problems with an optimization mindset.
The Shigeno Lab's research fields are combinatorial optimization, network planning, algorithm design, and service science.
The lab works on solving mathematically the scheduling problems that arise in service settings, such as cooking procedures in restaurants and the creation of work shift schedules.
Research conducted with the cooperation of family restaurants, taxi companies, and bus operators is also introduced on the lab's website.
Bachelor's and master's theses also cover topics such as optical communication networks, smartphone app usage data, and sales forecasting.
Key terms
- combinatorial optimization
- A field that deals with the problem of finding the best option that satisfies given conditions among a huge number of possible ways of choosing or arranging things
- scheduling
- The problem of deciding which tasks are done by which equipment or people, and in what order
- online algorithm
- A method that decides actions one after another using only the information that has arrived so far, before all the information is available
ResearchResearch themes
Centered on combinatorial optimization and algorithm design, the Shigeno Lab mathematically addresses problems close to real-world practice, such as cooking and work scheduling and communication network planning. The lab's website lists the titles of bachelor's, master's, and doctoral theses, along with introductions to graduation research projects.
*Illustrative imageScheduling of cooking procedures
In joint research with a family restaurant, the lab addresses the problem of deciding in what order to cook when multiple orders are received. It found the optimal schedule for the case where all orders are known in advance, and evaluated the performance of a collaborator's online algorithm.
*Illustrative imageClassification of smartphone apps
As part of a joint project with the Sumita Lab, the lab classified applications based on data on the applications users own, and predicted how each group will change in the future.
*Illustrative imageResource utilization in optical path communication
Considering the characteristics of optical path communication, the lab proposed solution methods for the maximum flow problem and for the problem of minimizing the number of wavelength conversions when accommodating communication requests. The methods were verified by computational experiments, and the lab also presented guidelines on how far resources can be utilized.
*Illustrative imageWork shift scheduling in restaurants
Toward the practical use of work shift scheduling in the service industry, the lab surveyed students' part-time workplaces by questionnaire to learn how schedules tend to be made. It organized the characteristics of restaurant shifts, built a model, and implemented a simple scheduler in Excel.
MembersFaculty
- ProfessorMaiko Shigeno
VoicesStudent voices
Ratings and reviews reflect the experiences of individual current or former students, not the lab's official views. Whether a lab has reviews, or how many, says nothing about the lab itself.
Students who take part in an interview may receive a thank-you gift worth ¥1,000, regardless of what they say.
Student ratings (0 students)
--
--
--
--
--
--
Student voices answer questions like these
- What's great about this lab?
- What did you learn after joining?
- What's the vibe, and what is the professor like?
- Who is this lab for?
- Where do graduates go?
Your experience can help younger students choose their lab. Your name won't be shown.
Write a lab reviewAnonymous · Your draft is saved if you stopRelatedLabs similar to Shigeno Lab
Yoshise LabSchool of Science and Engineering, College of Policy and Planning SciencesMathematical optimization, mathematical programming, operati…
SEAM LabSchool of Science and Engineering, College of Policy and Planning SciencesAccounting information science, service engineering, and soc…
Mathematical and Continuous Optimization Lab (Liu Tianxiang)School of Science and Engineering, College of Policy and Planning SciencesMathematical optimization, continuous optimization
Shida LabSchool of Science and Engineering, College of Policy and Planning SciencesSociophysics and econophysics, data scienceThe information on this page is compiled by the LabLog team from the lab's public information and interviews. For corrections or removal requests, please contact LabLog, not the lab.
Report an errorAbout the images
The top and research theme images are illustrative and were not taken at the lab. They are cropped from Wikimedia Commons images. Cropped CC BY-SA images are provided under the same CC BY-SA license as the original (version shown on each line).
- Top image: “Flight departure board at Canberra Airport, November 2022” Kgbo / CC BY-SA 4.0 (cropped)
- Scheduling of cooking procedures: “Chefs Kitchen Princetown New Jersey picture” RoyaltyFreeStuff / CC BY-SA 4.0 (cropped)
- Classification of smartphone apps: “Grand Canyon National Park Launches Free Park App - August 29” Grand Canyon NPS / CC BY 2.0 (cropped)
- Resource utilization in optical path communication: “Telecommunications technician” U.S. Department of Agriculture Lance Cheung/Multimedia PhotoJournalist / Public domain (cropped)
- Work shift scheduling in restaurants: “Staff in a kitchen restaurant, Goa” Fredericknoronha / CC BY-SA 4.0 (cropped)
- Related lab (吉瀬研究室): “CLR-2 logistics, Supply, transition through planning 130828-M-ZB219-309” Cpl. Paul Peterson / Public domain (cropped)
- Related lab (シームラボ): “Grounds & facilities - data analysis office, UNIVAC 1106” U.S. Army Natick Soldier Systems Center / CC BY 4.0 (cropped)
- Related lab (数理最適化・連続最適化
（Liu Tianxiang） ): “Graph of function of 2 variables” Zasdfgbnm / Public domain (cropped) - Related lab (志田研究室): “Crowds On Wynyard Crossing Bridge” Ingolfson / CC0 (cropped)
About LabLog
LabLog is a lab review app for students only. Student members at each university interview students in labs and publish what they say. Student voices can only be read by students who sign up with a university email address. Operated by bestiee Inc.
Learn more about LabLog ↗Search engines and AI may reference the basic lab info and rating summaries on this page and the description of LabLog. Student voices are for student members only. Automated collection by programs (scraping, or input to or training of AI) is prohibited under Article 8 of the Terms of Service. If you need data for research or analysis, please contact us.