A major jump in health insurance premiums next year for hundreds of thousands of Minnesotans has put state officials and lawmakers in brainstorm mode, figuring out the best way to get a handle on costs in an individual market that is smaller and more expensive to cover than both regulators and health insurance companies expected.

Much to the dismay of people who buy health insurance on their own, premiums for thousands in Minnesota’s individual market are going way up.

The state Commerce Department said Thursday that rates will increase an average of nearly 50 percent at Blue Cross and Blue Shield of Minnesota — the largest insurer in the market — and anywhere from 14 percent to 39 percent on average at four other insurers in the state that sell the policies.