15lbs is easy. DO atkins diet youll lose that in 1-2 weeks.

If you are trying to get in shape, which is probably more important for Military boot camp, you should do ramped up cardio which will usually shed weight anyway. If you like running, run for 30-45 minutes a day staying in your target heart rate. If you are semi in shape, then you can increase intensity and distance accordingly.

Also, doing "weights" is deceiving when you are trying to lose weight because the more muscle you put on, the more weight you will gain even though you could be losing fat. Case in point i weighed 240lbs about 2 years ago and was FAT. I weigh 205 now, but my body fat dropped from 28% to 21%. I still carry fat around my stomach and love handles, but ive also probably put on close to 15lbs in muscle or more. I went from benching the bar to 215 pretty regularly. I found that without doing any cardio, while i was probably losing weight and getting in shape, the scale was showing my weight was not really dramatically dropping, probably due to the increase in muscle.

SO first you gotta decide what you want to do and what the goal is. Crossfit gets you in cardio and good physical shape while losing weight and its probably pretty close to what you will do in boot camp.

Other thing is diet. DIet is probably the #1 thing that effects weight loss. Dont eat fast food, subsitute meat with turkey (on burgers and wraps) , eat carbs in the middle of the day NOT AT NIGHT, dont eat after 7pm, cut out dinner and drink a protein shake at night if you work out at night (if not stick to lean meats like Chicken) , substitute baby carrots for things like potato chips etc.